fork(1) download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4. int main()
  5. {
  6. 	int i, j, m, flag, count=0;
  7.  
  8. 	for (i=2; i<=350000; i++)
  9. 	{
  10. 		if (i==2)
  11. 		{
  12. 			count++;
  13. 			continue;
  14. 		}
  15. 		if (i%2==0)
  16. 		continue;
  17.  
  18. 		flag= 1;
  19. 		m=(int) sqrt((double) i);
  20. 		for (j=3; j<=m; j+=2)
  21. 		{
  22. 			if (i%j==0)
  23. 			{
  24. 				flag=0;
  25. 				break;
  26. 			}
  27. 		}
  28.  
  29. 		if (flag==1)
  30. 		count++;
  31. 	}
  32.  
  33. 	printf("%d", count);
  34.  
  35. 	return 0;
  36. }
Success #stdin #stdout 0.02s 9432KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
29977
https://ideone.com/IgjHDJ
prime idea 4
language:
C (clang 8.0)
created:
6 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!