fork(1) download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4.  
  5.  
  6. int main() {
  7.  
  8. 	std::vector<int> primes;
  9.  
  10.  
  11. 	for (int i = 1; i <= 10000; i++) {
  12. 		bool primesFlag{ 0 };
  13. 		if (primes.empty()) {
  14. 			primes.push_back(i);
  15. 			continue;
  16. 		}
  17. 		for (int j{ 1 }; j < primes.size(); j++) {
  18. 			if (i % primes.at(j) == 0) {
  19. 				primesFlag = 1;
  20. 			}
  21. 		}
  22. 		if (!primesFlag) {
  23. 			primes.push_back(i);
  24. 		}
  25. 	}
  26.  
  27. 	int input{ 0 };
  28.  
  29. 	bool flag{ 0 };
  30.  
  31. 	int n{ 0 };
  32.  
  33. 	std::cin >> n;
  34.  
  35. 	for (int i{ 0 }; i < n; i++) {
  36. 		std::cin >> input;
  37. 		for (int j{ 1 }; j < primes.size(); j++) {
  38. 			if (input % primes.at(j) == 0 && input > primes.at(j)) {
  39. 				flag = 1;
  40. 			}
  41. 		}
  42.  
  43. 		if (!flag) {
  44. 			std::cout << "TAK" << std::endl;;
  45. 		}
  46. 		else {
  47. 			std::cout << "NIE" << std::endl;
  48. 		}
  49.  
  50. 		flag = 0;
  51. 	}
  52.  
  53. 	return 0;
  54. }
Success #stdin #stdout 0.02s 4492KB
comments (?)
stdin
copy 
4
1
6
7
9973
stdout
copy 
TAK
NIE
TAK
TAK
https://ideone.com/iMxARy
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!