fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. void soe(int,int);
  4. int main() {
  5.  
  6. // your code here
  7. int n,a,b;
  8. cin>>n;
  9. for(int i=0;i<n;i++)
  10. {
  11. 	cin>>a>>b;
  12. 	soe(a,b);
  13.  
  14. }
  15.  
  16. return 0;
  17.  
  18. }
  19. void soe(int a,int b)
  20. {int k;
  21. bool pr[b+1];
  22. for(int i=2;i<=b;i++)
  23. {
  24. if(pr[i]==true)
  25. {
  26. for(int p=i*2;p<=b;p+=i)
  27. {
  28. pr[p]=false;
  29. }
  30. }
  31.  
  32. }
  33. for(k=a;k<=b;k++)
  34. {
  35. 	if(pr[k]&&(k!=1))
  36. 	{
  37. 		cout<<k<<endl;
  38. 	}
  39. }
  40. cout<<"\n";
  41.  
  42. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
2
1 10
3 5
stdout
copy 
2
3
5

3
5
https://ideone.com/GiiRqw
SPOJ: testing PRIME1 for ab2017
2
1 11
4 15
language:
C++14 (gcc 8.3)
created:
8 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!