武汉科技大学计算机学院菜鸟杯：分拆素数和.(杭电2098)

最新推荐文章于 2020-05-17 21:34:14 发布

lamborghini1993

最新推荐文章于 2020-05-17 21:34:14 发布

阅读量1.9k

点赞数

分类专栏：武汉科技大学比赛题

本文链接：https://blog.csdn.net/xh_reventon/article/details/8330244

版权

武汉科技大学比赛题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

分拆素数和

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13915 Accepted Submission(s): 5975

Problem Description

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

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

Output

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

Sample Input

Sample Output

3
2

/*本体需要注意的是分成不同的素数，注意到这一点只要判断i和n-i都是素数就行了*/

#include<stdio.h>
#include <math.h>

int prime(int n)
{
    int i;
    if (n==0||n==1) return 0;
    for (i=2;i<=sqrt(n);i++)
    if (n%i==0) return 0;
    return 1;
}

int main()
{
    int i,m,n;
    while(scanf("%d",&n)&&n!=0)
    {
        m=0;
        for(i=2;i<=n/2;i++)
        if (i!=n-i&&prime(i)&&prime(n-i)) m++;
        printf("%d\n",m);

    }
    return 0;
}