fork download
copy 
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. using namespace std;
  5. int main()
  6. {
  7.     int t;
  8.     scanf("%d",&t);
  9.     long long m,n;
  10.     while(t--)
  11.     {
  12.         scanf("%lld%lld",&m,&n);
  13.       int prime[n];
  14.       for(long long int i=2;i<=n;i++)
  15.         prime[i]=1;
  16.       for(long long int i=2;i<=(int)sqrt(n);i++)
  17.         if(prime[i])
  18.         for(long long int j=i;j*i<=n;j++)
  19.          prime[i*j]=0;
  20.         for(long long int i=m;i<=n;i++)
  21.             if(prime[i])
  22.             printf("%lld\n",i);
  23.             printf("\n");
  24.     }
  25.         return 0;
  26. }
  27.  
Success #stdin #stdout 0s 2736KB
comments (?)
stdin
copy 
2
1 10
3 5
stdout
copy 
1
2
3
5
7

3
5
https://ideone.com/nTBlQD
language:
C++ 4.3.2 (gcc-4.3.2)
created:
11 years 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!