fork download
copy 
  1. #include <stdio.h>
  2. int main (void)
  3. {
  4. 	int a[9592], i, j, n = 2, u;
  5. 	a[0] = 2, a[1] = 3;
  6. 	for (i = 4; i <= 100000; ++i)
  7. 	{
  8. 		u = 0;
  9. 		for (j = i / 2; j > 1; --j)
  10. 		{
  11. 			if (i % j == 0)
  12. 			{	
  13. 				break;
  14. 			}	
  15. 			else
  16. 			{
  17. 				u = u + 1;
  18. 			}	
  19. 		}
  20. 		if (u == (i / 2) - 1)
  21. 		{
  22. 			a[n] = i;
  23. 			n = n + 1;
  24. 		}
  25. 	}
  26. 	for (i = 0; i < 9592; ++i)
  27. 	{
  28. 			printf ("%d\n", a[i]);
  29. 	}
  30. 	return 0;
  31. }
Time limit exceeded #stdin #stdout 5s 2244KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/sdqUgY
language:
C (gcc 8.3)
created:
10 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!