fork(2) download
copy 
  1. #include <iostream>
  2. #include<math.h>
  3. #include<vector>
  4. #include<stdlib.h>
  5. #include<stdio.h>
  6. using namespace std;
  7.  
  8. bool mark[1000001];
  9.  
  10. vector<int>prime;
  11.  
  12. void seive()
  13. {
  14. int i,j;
  15. mark[0]=mark[1]=1;
  16.  
  17. for(i=2;i<=1000000;i++)
  18. {
  19.   if(!mark[i])
  20.   {
  21.   prime.push_back(i);
  22.   for(j=2;j<=1000001;j++)
  23.   mark[i*j]=1;
  24.   }
  25. }
  26. prime[0]=2;
  27. }
  28.  
  29. int main() {
  30. 	// your code goes here
  31. 	int test,j;
  32. 	cin>>test;
  33. 	seive();
  34.  
  35. 	while(test--)
  36. 	{
  37. 	int m,n,i,k=0;
  38. 	int seg[1000001]={0};
  39. 	cin>>m>>n;
  40.  
  41. 	if(n<=1000000)
  42. 	{
  43.     for(i=m;i<=n;i++)
  44.     {
  45.       if(mark[i]==0)
  46.       cout<<i<<endl;
  47.     }
  48.     }
  49.     else
  50.     {
  51.      for(i=0;i<prime.size();i++)
  52.      { 
  53.  
  54.        for(j= (m/prime[i]); j<=n; j+=prime[i])
  55.        {
  56.          if(j>m)
  57.          seg[j-m]=1;
  58.        }
  59.     }
  60.  
  61.     for(i=0;i<=1000000;i++)
  62.     {
  63.       if(seg[i]==0)
  64.       cout<<m+i<<endl;
  65.     }
  66.     }
  67.     cout<<endl;
  68.     }
  69. 	return 0;
  70. }
Runtime error #stdin #stdout 0s 7624KB
comments (?)
stdin
copy 
2
1 10
3 10
stdout
copy 
Standard output is empty
https://ideone.com/3puswp
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!