fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int i,j;
  5. for(i=2;i<=100;++i){
  6. int fact=1;
  7. int isq=i*i;
  8. for(j=2;j<i;++j){
  9. fact=(fact*j)%isq;
  10. if(!fact) break;
  11. }
  12. if(fact) printf("%d\n", i);
  13. }
  14. return 0;
  15. }
  16.  
Success #stdin #stdout 0s 2248KB
stdin
Standard input is empty
stdout
2
3
4
5
6
7
8
9
10
11
13
14
17
19
22
23
26
29
31
34
37
38
41
43
46
47
53
58
59
61
62
67
71
73
74
79
82
83
86
89
94
97