fork download
copy 
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int t;
  5.     scanf("%d",&t);
  6.     int i;
  7.     for(i=0;i<t;i++)
  8.     {
  9.         int sn,ln;
  10.         scanf("%d %d",&sn,&ln);
  11.         int arr[ln];
  12.         int i;
  13.         for(i=0;i<ln;i++)
  14.         {
  15.             arr[i]=i+1;
  16.         }
  17.         for(i=3;i<=ln;i++)
  18.         {
  19.             if(i%2==0)
  20.             {
  21.                 arr[i-1]=0;
  22.             }
  23.         }
  24.         for(i=4;i<=ln;i++)
  25.         {
  26.             if(i%3==0)
  27.             {
  28.                 arr[i-1]=0;
  29.             }
  30.         }
  31.         for(i=6;i<=ln;i++)
  32.         {
  33.             if(i%5==0)
  34.             {
  35.                 arr[i-1]=0;
  36.             }
  37.         }
  38.         for(i=8;i<=ln;i++)
  39.         {
  40.             if(i%7==0)
  41.             {
  42.                 arr[i-1]=0;
  43.             }
  44.         }
  45.         int count=0;
  46.         for(i=0;i<ln;i++)
  47.         {
  48.             if(arr[i]!=0 && arr[i]!=1)
  49.                 count++;
  50.         }
  51.         int ar[count];
  52.         int k=0;
  53.         for(i=0;i<ln;i++)
  54.         {
  55.             if(arr[i]!=0 && arr[i]!=1)
  56.                 {
  57.                     ar[k]=arr[i];//all desired prime numbers are stored in a new array ar
  58.                     k++;
  59.                 }
  60.         }
  61.         for(i=0;i<count;i++)
  62.         {
  63.             if(ar[i]>=sn)
  64.             printf("%d\n",ar[i]);
  65.         }
  66.         printf("\n");
  67.     }
  68.     return 0;
  69. }
  70.  
Success #stdin #stdout 0s 2056KB
comments (?)
stdin
copy 
2
1 10
3 5
stdout
copy 
2
3
5
7

3
5
https://ideone.com/8KzTBw
problem PRIME1, based on SPOJ submission 14310716 (C), 2015-05-24 09:36:17
language:
C (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!