HDU 2098 分拆素数和

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

New-Spirit

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

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： **HDU水题专辑(11页) HDU 文章标签： HDU 水题

本文链接：https://blog.youkuaiyun.com/demonstrate8/article/details/38149201

HDU 同时被 2 个专栏收录

109 篇文章

订阅专栏

**HDU水题专辑(11页)

104 篇文章

订阅专栏

本文探讨了如何通过编程算法解决将偶数分解为两个不同素数之和的问题，并提供了实现该算法的代码示例。通过初始化素数筛选，程序能够高效地找出所有符合条件的分解方式，适用于数学竞赛、编程练习和算法学习。

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

分拆素数和

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

3
2

Source

2007省赛集训队练习赛（2）

Recommend

lcy | We have carefully selected several similar problems for you: 1262 1431 2138 2521 1106

Statistic | Submit | Discuss | Note

#include<stdio.h>
#include<string.h>
#include<math.h>
bool prime[10000];
void fun()
{
 memset(prime,1,sizeof(prime));
 int i,j;
 for(i=2;i<10000;i++)
  if(prime[i]==1)
    for(j=2;i*j<10000;j++)
         prime[i*j]=0;
 prime[1]=prime[0]=0;
}
int main()
{
 int n,i,j,count;
 fun();
 while(scanf("%d",&n),n)
 {
  count=0;
  for(i=2;i<n/2;i++)
     if(prime[i]&&prime[n-i])
       count++;
        printf("%d\n",count);
 }
 return 0;
}