69,382
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
bool isPrime(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0)return false;
}
return true;
}
int main(){
int n;
while(scanf("%d",&n) && n!=0){
int count=0;
for(int i=2;i<n/2;i++){
if(isPrime(i)&&isPrime(n-i)){
count++;
}
}
printf("%d\n",count);
}
return 0;
}