fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cmath>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. 	int m, n, sqrt, num[1000000], start = 2;
  10. 	cin >> m >> n;
  11. 	num[0] = 0;
  12. 	if (m <= 2 && n >= 2)
  13. 	{
  14. 		printf("%d\n", 2);
  15. 		m = 3;
  16. 	}
  17. 	sqrt = pow(n, 0.5);
  18. 	for (int i = start; i <= sqrt; i += 2)
  19. 	{
  20. 		if (num[i] != 0)
  21. 		{
  22. 			start = i;
  23. 			for (int j = (start + 1) * 3 - 1; j < n; j += 2 * (start + 1))
  24. 			{
  25. 				num[j] = 0;
  26. 			}
  27. 		}
  28.  
  29. 	}
  30. 	if (m % 2 == 0)
  31. 		m++;
  32. 	for (int i = m - 1; i < n; i += 2)
  33. 	{
  34. 		if (num[i] != 0)
  35. 		{
  36. 			printf("%d\n", i + 1);
  37. 		}
  38. 	}
  39. }
Success #stdin #stdout 0s 4404KB
comments (?)
stdin
copy 
3 16
stdout
copy 
Standard output is empty
https://ideone.com/TjxOMH
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!