fork download 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int tablica_pierwszych[100001];
  5. int n, a;
  6.  
  7.  
  8. int main()   
  9. {
  10.     for(int i = 2; i*i <= 100000; i++){
  11. 		if(tablica_pierwszych[i] == 1) continue;
  12. 		for(int j = i; j <= 100000; j+=i){
  13. 			if(tablica_pierwszych[j] == 1)
  14. 				continue;
  15. 			tablica_pierwszych[j] = 1;
  16.  
  17. 		}
  18. 	}
  19.  
  20. 	scanf("%d", &n);
  21. 	for(int i = 0; i < n; i++){
  22.  
  23. 		scanf("%d", &a);
  24.  
  25. 		if(tablica_pierwszych[a]) printf("NIE\n");
  26.         else printf("TAK\n");
  27.  
  28. 	}
  29.  
  30. 	return 0;
  31. }
Success #stdin #stdout 0.02s 2068KB
comments (?)
stdin 
3
11
1
4
stdout 
NIE
TAK
NIE
https://ideone.com/pOrsX
language:
C99 (gcc 8.3)
created:
13 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!