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