fork download
copy 
  1. #include<iostream>
  2.  
  3. #include<math.h>
  4. using namespace std;
  5. int main() {
  6.     int a,i,j,k,d,u;
  7. 	float g;
  8.  
  9. 	cin>>d;
  10. 	for(k=0;k<d;k++) {
  11. 		cin>>u;
  12. 		cin>>a;
  13.  
  14. 		g=a;
  15. 		bool m[a];
  16. 		for(i=2;i<=a;i++) {
  17. 			m[i]=true; 
  18. 		}
  19. 		float z;int q;
  20. 		z=sqrt(g);
  21.  
  22. 		for(i=2;i<=z;i++) {
  23. 			if(m[i]==true) {
  24. 				for(j=0;;j++) {
  25. 					q=(i*i)+(j*i);
  26. 					if(q<=a)
  27. 					m[q]=false;
  28. 					else
  29. 					break;
  30. 				}
  31. 			}    
  32. 		}
  33.  
  34. 		for(i=2;i<=a;i++) {
  35. 			if((m[i]==true)&&(i>=u))    
  36. 			cout<<i<<"\n";
  37. 		}        
  38. 		cout<<"\n";
  39. 	}    
  40. 	return 0;
  41. }
  42.  
Runtime error #stdin #stdout 0s 2684KB
comments (?)
stdin
copy 
1
999999999 1000000000
stdout
copy 
Standard output is empty
https://ideone.com/qO0lB0
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 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!