fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	ios_base::sync_with_stdio(false);
  7. cin.tie(NULL);
  8. 	long long t;
  9. 	cin>>t;
  10. 	long long x = t;
  11. 	vector<long long> fs(t),ss(t);
  12. 	long long mx = 0;
  13. 	for(long long i=0;i<t;i++){
  14. 		cin>>fs[i]>>ss[i];
  15. 		if(ss[i]>mx)mx = ss[i];
  16. 	}
  17. 		vector<long long> fr;
  18. 		//vector<long long> ele(mx+1);
  19. 		fr.push_back(2);
  20. 	//	ele[2]++;
  21. 		for(long long i=3;i<=mx;i++){
  22. 			bool yo = true;
  23. 			long long ak = fr.size();
  24. 			for(long long j=0;j<ak;j++){
  25. 				if(fr[j]*fr[j]<=i){
  26. 				if(i%fr[j]==0){
  27. 					yo=false;
  28. 					break;
  29. 				}
  30. 				}
  31. 				else{
  32. 					break;
  33. 				}
  34. 			}
  35. 			if(yo){
  36. 				fr.push_back(i);
  37. 				//ele[i]++;
  38. 			}
  39.  
  40. 		}
  41.  
  42. 	for(long long i=0;i<t;i++){
  43. 		for(long long j=0;j<fr.size();j++){
  44. 			if(fr[j]>=fs[i]&&fr[j]<=ss[i])cout<<fr[j]<<"\n";
  45. 			if(fr[j]>ss[i])break;
  46. 		}
  47. 		cout<<"\n";
  48. 	}
  49.  
  50. 	return 0;
  51. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
2
1 5
5 15
stdout
copy 
2
3
5

5
7
11
13
https://ideone.com/YM2OVK
language:
C++14 (gcc 8.3)
created:
4 hours 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!