fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	cin >> t;
  7. 	while (t > 0) {
  8. 		int s;
  9. 		cin >> s;
  10. 		bool udalo = false;
  11. 		for (int a = 1; a <= s-1; a++) {
  12. 			int b = s - a;
  13. 			// czy a i b sa pierwsze
  14. 			int dzielniki_a = 0;
  15. 			for (int d = 1; d <= a; d++) {
  16. 				if (a % d == 0) {
  17. 					dzielniki_a++;
  18. 				}
  19. 			}
  20. 			int dzielniki_b = 0;
  21. 			for (int d = 1; d <= b; d++) {
  22. 				if (b % d == 0) {
  23. 					dzielniki_b++;
  24. 				}
  25. 			}
  26. 			if (dzielniki_a == 2 && dzielniki_b == 2) {
  27. 				cout << "TAK " << a << " " << b << endl;
  28. 				udalo = true;
  29. 				break;
  30. 			}
  31. 		}
  32. 		if (udalo == false) {
  33. 			cout << "NIE" << endl;
  34. 		}
  35.  
  36. 		t--;
  37. 	}
  38. 	// your code goes here
  39. 	return 0;
  40. }
Success #stdin #stdout 0s 4408KB
comments (?)
stdin
copy 
3
4
17
5
stdout
copy 
TAK 2 2
NIE
TAK 2 3
https://ideone.com/Uy6NjS
language:
C++14 (gcc 8.3)
created:
4 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!