fork download
copy 
  1. #include <stdio.h>
  2. #include <iostream>
  3. #include <math.h>
  4. #include <vector>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.  
  10.     int t;
  11.     cin>>t;
  12.     while(t--)
  13.     {
  14.         long long int m,n;
  15.     long long int p[100000];
  16.     bool primes[1000000000];
  17.     vector<long long int> prime;
  18.     cin>>m;
  19.     cin>>n;
  20.     long long precomp=1000000000;
  21.     long long square=sqrt(precomp);
  22.   //  cout<<square;
  23.     long long int j=0;
  24.     long long int i;
  25.     primes[0]=false;
  26.     primes[1]=false;
  27. for(i=2; i<n;i++)
  28.             primes[i]=true;
  29.  
  30.         for(i=2; i<=square; i++)
  31.         {
  32.             if(primes[i]==true)
  33.             {
  34.                 for(j=i+i; j<=n; j+=i)
  35.                     primes[j]=false;
  36.             }
  37.  
  38.         }
  39.  
  40.         for(i=2; i<=n ; i++)
  41.         {
  42.             if(primes[i]==true)
  43.             {
  44.                 prime.push_back(i); //cout<<i<<" \t";
  45.  
  46.             }
  47.         }
  48.     long long int sizes=prime.size();
  49. for(i=0; i<sizes; i++)
  50. {
  51. if(prime[i]>=m && prime[i]<=n)
  52.     cout<<prime[i]<<"\n";
  53. if(prime[i]>n) break;
  54. }
  55. }
  56.  
  57. return 0;
  58. }
  59.  
  60.  
Runtime error #stdin #stdout 0s 3336KB
comments (?)
stdin
copy 
5
30 83000
20 80
120 12000
1000000 100000000
2300000 5200000000
stdout
copy 
Standard output is empty
https://ideone.com/cAhNWh
language:
C++14 (gcc 8.3)
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!