#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n){
for(int i=2;i*i<=n;i++)
if(n%i==0)
return false;
return true;
}
int main(){
int n;
while(cin>>n&&n){
int cnt=0;
for(int i=2;i<n/2;i++) //不同的素数,所以不等于n/2
if(is_prime(i)&&is_prime(n-i))
cnt++;
cout<<cnt<<endl;
}
return 0;
} //ps:也可以先制表再查询(空间换时间)
HDU 2098 分拆素数和
最新推荐文章于 2020-05-17 21:34:14 发布