把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30 26 0
Sample Output
3 2
#include<stdio.h>
#include<math.h>
int prime(int n){
int i;
if(n==1){
return 0;
}
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
break;
}
}
if(i>sqrt(n)){
return 1;
}
}
int main(){
int n,count;
while(scanf("%d",&n)&&n){
count = 0;
for(int i=2;i<n/2;i++){
if(prime(i)&&prime(n-i)){
count++;
}
}
printf("%d\n",count);
}
return 0;
}
原本以为暴力会超时,但这题可以通过,耗时109ms