摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

線性篩法

/************************************************************/

#include<stdio.h>
#include<stdlib.h>
char num[20000001]={0};
int ans[100001][2]={0},top=0;
main()
{
 int a,b,c,n;
 num[0]=num[1]=num[2]=1;
 for(a=3;a<20000001;a=a+2)
     if(num[a]==0)
       {
          for(b=3;a*b<=20000000;b=b+2)
             num[a*b]=1;
          if(num[a-2]==0&&top<=100000)  {top++;ans[top][0]=a-2;ans[top][1]=a;}
          if(top>=100000) break;
       }
  while(scanf("%d",&n)==1)
     printf("(%d, %d)\n",ans[n][0],ans[n][1]);
 return 0;
}