哈理工OJ 2134 分拆素数和（简单题）

夜幕下的ACM之路

于 2016-02-20 10:57:36 发布

阅读量475

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数学问题枚举文章标签：哈理工OJ

本文链接：https://blog.youkuaiyun.com/qq_32866009/article/details/50703963

数学问题同时被 2 个专栏收录

39 篇文章

订阅专栏

枚举

15 篇文章

订阅专栏

本文探讨了如何将给定的偶数分解为两个不同的素数之和，并给出了具体的算法实现和示例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？

Input
每行包含一个正的偶数，其值不会超过10000，个数不会超过500。

Output
对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。

Sample Input
30

Sample Output
3

Source
2014暑假集训练习赛（7月30日）

AC代码：

#include<stdio.h>
#include<cmath>
#include<iostream>
using namespace std;

bool cmp(int x)
{
    if(x==1)
        return false;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
            return false;
    }
    return true;
}
int main()
{
    int n,m;
    while(cin>>n)
    {
        int flag=0;
        int sum=0;
        for(int i=1;i<n;i++)
        {
            m=n-i;
            if(cmp(m)==true&&cmp(i)==true&&m!=i)
            {
                 flag=1;
            }
            if(flag==1)
            {
                flag=0;
                sum++;
            }
        }
      cout<<sum/2<<endl;
    }
    return 0;
}