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

79愛的鼓勵 1訂閱站台

此題應該出得不是很好

依據Goldbach's Conjecture

在1742年一個德國業餘數學家Christian Goldbach，他作了以下的猜測：
任何一個比4大的偶數一定能夠找到2個奇數的質數使其和相等。例如：

8=3+5（3和5都是奇數，且是質數）

20=3+17=7+13

42=5+37=11+31=13+29=19+23

題目求A=(B+C)/2      A.B.C皆不同

移項2*A = B+C /*符合Goldbach's Conjecture*/

只有 2(2*2<=4) 3(2*3=6=3+3) 不合其餘應該都會合

所以除了2 3 以外的質數都會合

(如果猜測有錯  請留言通知)

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

#include<stdio.h>
#include<stdlib.h>
int math[5200]={0},p,k,n;
int prime()
{
  char num[10000]={0};
  int a,b,m=0;
  for(a=2;a<5000;a++)  
      if(num[a]==0)  
        {  
           math[m++]=a;  
           for(b=2;a*b<=5000;b++)  
             num[a*b]=1;  
        }
}

main()
{
 prime();
 scanf("%d",&k);
 while(k--)
    scanf("%d",&n),printf("%d\n",math[n+1]);
 return 0;  
}