fork download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3. int marker[100001];
  4.  
  5. void solve(long int m,long int n)
  6. {
  7.  
  8.    long int i,j,flag;
  9.    for(i=0;i<n-m+1;i++)
  10.    {
  11.        marker[i]=0;
  12.    }
  13.    if(m==1)
  14.    {
  15.        m++;
  16.    }
  17.     for(i=m;i<=n;i++)
  18.     {
  19.         flag=1;
  20.         if(marker[i-m]==1)
  21.         continue;
  22.         else
  23.         {
  24.             for(j=2;j<=(int)sqrt(i);j++)
  25.             {
  26.                 if(i%j==0)
  27.                 {
  28.                     flag=0;
  29.                     break;
  30.                 }
  31.             }
  32.             if(flag!=0)
  33.             {
  34.                 printf("%ld\n",i);
  35.             }
  36.             j=1;
  37.             while(i*j<=n)
  38.             {
  39.                 marker[i*j-m]=1;
  40.                 j++;
  41.             }
  42.         }
  43.     }
  44. }
  45.  
  46. int main()
  47. {
  48.     int t;
  49.     long int n,m;
  50.     scanf("%d",&t);
  51.     while(t--)
  52.     {
  53.         scanf("%ld %ld",&m,&n);
  54.         solve(m,n);
  55.         printf("\n");
  56.     }
  57.     return 0;
  58. }
  59.  
Success #stdin #stdout 0s 2640KB
comments (?)
stdin
copy 
2
1 10
3 5
stdout
copy 
2
3
5
7

3
5
https://ideone.com/ZGIRgq
language:
C (gcc 8.3)
created:
9 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!