fork download 
  1. #include<stdio.h>
  2. #include<stdbool.h>
  3. #include<assert.h>
  4. #define ARRAYSIZE 101
  5. main()
  6. {
  7. 	int n;
  8. 	scanf("%d",&n);
  9. 	assert(n>=2&&n<ARRAYSIZE);
  10.  
  11. 	bool prime[ARRAYSIZE];
  12. 	for (int i = 2;i<= n;i++)
  13. 	 prime[i] = true;
  14. 	 int j = 2;
  15. 	 while(j*j<=n){
  16. 	 	 while(!prime[j])
  17. 	 	  j++;
  18. 	 	 for (int i = 2*j;i<=n;i+=j)
  19. 	 	  prime[i] = false;
  20. 	 	 j++;
  21. 	 }
  22. 	 for(int i = 2;i<=n;i++)
  23. 	 if (prime[i])
  24. 	  printf("%d\n",i);
  25. }
Success #stdin #stdout 0s 5348KB
comments (?)
stdin 
50
stdout 
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
https://ideone.com/GJZwEx
language:
C (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!