分拆素數和(杭電2098)
阿新 • • 發佈:2018-12-28
Problem Description
把一個偶數拆成兩個不同素數的和,有幾種拆法呢?
Input
輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。
Output
對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。
Sample Input
30
26
0
Sample Output
3
2
題解:
先利用篩選法求出前10000以內的所有素數,再用這些素數去列舉要求的和。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int n,a[10000];
memset(a,0,sizeof(a));//建立一個數組,初始為0,。以下操作是:若為素數,則保持值為0;否則,將值值1
for(int i=2;i<=100;i++)
for(int j=2;j*i<10000;j++)
a[i*j]=1;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int sum=0;
for(int i=2;i<n/2;i++)
if(a[i]==0&& a[n-i]==0)//若兩個都為素數
sum+=1;
printf("%d\n",sum);
}
return 0;
}