【hdu 2098】分拆素数和

最新推荐文章于 2022-12-28 18:56:19 发布

苍山洱海胖

最新推荐文章于 2022-12-28 18:56:19 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： GCD

本文链接：https://blog.youkuaiyun.com/Selina_lxh/article/details/76100348

GCD 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于解决将偶数拆分为两个不同素数之和的问题，并提供了具体的C++实现代码。该算法首先通过打表的方式标记出所有素数，然后遍历每个偶数找出所有可能的不同素数对。

点击打开链接

题目：

把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2

代码：

#include<cstdio>
int p[10000];
void dabiao()//素数打表
{
	int i,j;
	p[0]=p[1]=1;
	for(i=2;i<10000;i++)
	{
		if(!p[i])
		for(j=i+i;j<10000;j+=i)
		p[j]=1;
	}
}
int main()
{
	dabiao();
	int x;
	while(scanf("%d",&x),x)
	{ 
		int i;
		int k=0;
		for(i=2;i<x/2;i++)
		{
			if(p[i]!=1&&p[x-i]!=1)
			k++;
		}	
		printf("%d\n",k); 
	}
	return 0;
}