fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdbool.h> 
  4.  
  5. int eratos[1000001] ={0};
  6.  
  7. int main()
  8. {
  9. 	int n,m;
  10. 	scanf("%d %d",&n,&m);
  11.  
  12.  
  13. 	//에라토스테네스 체 
  14.  
  15. 	for(int i=n;i<=m;i++)
  16. 		eratos[i] = i;
  17.  
  18. 	//-1은 지워진  수를 의미한다. 
  19. 	for(int i=2;i<=m;i++)
  20. 	{
  21. 		if(eratos[i] == -1)
  22. 			continue;
  23. 		for(int j=i+i;j<=m;j+=i)
  24. 			eratos[j] =-1;	
  25. 	}
  26.  
  27.  
  28. 	for(int i=n;i<=m;i++)
  29. 		if(eratos[i] != -1)
  30. 			printf("%d\n",eratos[i]);
  31.  
  32. 	return 0;
  33. }
Success #stdin #stdout 0s 5548KB
comments (?)
stdin
copy 
1 2
stdout
copy 
1
2
https://ideone.com/uhGO8C
language:
C (gcc 8.3)
created:
2 years ago
visibility:
secret

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!