2098 分拆素数和

最新推荐文章于 2021-10-16 13:46:39 发布

zhuxin

最新推荐文章于 2021-10-16 13:46:39 发布

阅读量500

点赞数

分类专栏： Acm

本文链接：https://blog.csdn.net/fcwr_zhuxin_fcwr/article/details/6939805

版权

Acm 专栏收录该内容

100 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
bool isPrime(int n);
int main(void)
{
    int n;
    int count;
    while(cin>>n&&n)
    {
        count=0;
        for(int i=2;i<n/2;i++)
        {
            if(isPrime(i)&&isPrime(n-i))
            {
                count++;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}
bool isPrime(int n)
{
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}