fork(1) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int t;
  8. cin >> t;
  9. for (int i = 0; i < t; i++) //ilosc testow
  10. {
  11. unsigned int liczba; //liczba, ktora trzeba sprawdzic
  12. cin >> liczba;
  13. if (liczba == 1) cout << "NIE" << endl; //dla przypadku gdy liczba = 1
  14. else //dla pozostalych przypadkow
  15. {
  16. bool pierwsza; //zmienna pomocnicza, czy liczba jest pierwsza
  17. for (int j = 2; j < liczba; j++)
  18. {
  19. if (liczba%j == 0) //przypadek, ze liczba dzieli sie przez ktoras z liczb, czyli nie jest pierwsza
  20. {
  21. pierwsza = false;
  22. cout << "NIE" << endl;
  23. break; //opuszczenie petli for w takim wypadku, bo nie ma sensu sprawdzac kolejnych liczb
  24. }
  25. else if (liczba%j) //przypadek, kiedy trzeba szukac dalej, bo przez liczbe j z tej iteracji sie nie dzieli
  26. {
  27. pierwsza = true; //wpisywanie true do zmiennej pierwsza, do momentu, az nie znajdzie sie liczba przez ktora sie dzieli
  28. }
  29. }
  30. if (pierwsza) cout << "TAK" << endl; //za petla wypisanie tak, jesli nie znalazla sie zadna liczba taka, ze liczba%j == 0
  31. }
  32. }
  33. return 0;
  34. }
  35.  
Success #stdin #stdout 0s 16064KB
stdin
6
4
2
6
2
8
2
stdout
NIE
NIE
NIE