fork download
copy 
  1. #include <stdio.h>
  2.  
  3. void prime(int n)
  4. {
  5. 	int i=0;
  6. 	int j=0;
  7. 	int k;
  8. 	int arr[99999]={0};
  9. 	for(i=1;i<n;i++)
  10. 		arr[i]=i+1;
  11. 	printf("%3d",2);
  12. 	for(i=1;i<n;i++)
  13. 	{
  14. 		for(j=2;j*j<=n;)
  15. 		{
  16. 		if(arr[i]%j==0)
  17. 			arr[i]=0;
  18. 		while(1){
  19. 			if(arr[k]!=0)
  20. 			{
  21. 				j=k+1;
  22. 				printf("%3d",k+1);
  23. 				break;
  24. 			}
  25. 			k++;
  26. 		}
  27. 		k++;
  28. 	}
  29. 	}
  30. }
  31.  
  32. int main(void) {
  33. 	prime(20);
  34. 	return 0;
  35. }
Runtime error #stdin #stdout 0s 10584KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/MUT9qF
language:
C (gcc 8.3)
created:
6 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!