[計程小題目]哥德巴赫假設

[shmm (shmm的暱稱)]

#include <stdio.h>
int main(void)
{
        int first,end,n,i,j;
        int pri_est(int n);
        printf("請輸入開始的偶數: ");
        scanf("%d",&first);
        printf("請輸入結束的偶數: ");
        scanf("%d",&end);
        for(n=first;n<=end;n+=2)
        {
                for(i=3;;i+=2)
                {
                        j = n-i;
                        if(pri_est(i)==0 && pri_est(j)==0) /* i 為質數 and j 為
質數 */
                                break;
                }
                printf("%4d=%3d+%3d\n",n,i,j);
        }
        return 0;
}

int pri_est(int n)
{
        int t,count;
        for(t=1,count=0;t*t<=n;t++) /* 若1到sqrt(n)之間只有一個因數存在 n為質數
*/
                if(n%t==0) count++;
        return count==1?0:1;
}

--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw) 
◆ From: 140.112.240.76