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 = 2; 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. 	std::vector<int> nums;
  28.  
  29. 	int input{ 0 };
  30.  
  31. 	bool flag{ 0 };
  32.  
  33. 	while (std::cin >> input) {
  34. 		nums.push_back(input);
  35. 		for (int j{ 0 }; j < primes.size(); j++) {
  36. 			if (input % primes.at(j) == 0 && input > primes.at(j)) {
  37. 				flag = 1;
  38. 			}
  39. 		}
  40.  
  41. 		if (!flag) {
  42. 			std::cout << "TAK" << std::endl;;
  43. 		}
  44. 		else {
  45. 			std::cout << "NIE" << std::endl;
  46. 		}
  47.  
  48. 		flag = 0;
  49. 	}
  50.  
  51. 	return 0;
  52. }
Success #stdin #stdout 0.02s 4516KB
comments (?)
stdin
copy 
5
2
4
16
13
9973
stdout
copy 
TAK
TAK
NIE
NIE
TAK
TAK
https://ideone.com/pBGa3k
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!