fork(1) download
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. bool liczbaPierwsza(int liczba)
  8. {
  9. if ((liczba==2) || (liczba==1))
  10. return false;
  11. for (int i=2; i<=sqrt(liczba);i++)
  12. {
  13. if((liczba%i)==0)
  14. return false;
  15. }
  16. return true;
  17. }
  18.  
  19. int main()
  20. {
  21. int ile,liczba;
  22. cin >> ile;
  23. for (int i=0; i<ile;i++)
  24. {
  25. cin >> liczba;
  26. if (liczbaPierwsza(liczba))
  27. cout << "TAK" << endl;
  28. else
  29. cout << "NIE" << endl;
  30. }
  31.  
  32. return 0;
  33. }
  34.  
  35.  
Success #stdin #stdout 0s 15232KB
stdin
4
121
39
2
17
stdout
NIE
NIE
NIE
TAK