HDU_2098 分拆素数和

最新推荐文章于 2020-05-19 12:01:46 发布

原创最新推荐文章于 2020-05-19 12:01:46 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#prim

改进代码函数调用专栏收录该内容

1 篇文章

订阅专栏

本文探讨了将偶数拆分为两个不同素数之和的问题，并提供了一个算法实现方案。通过对输入的偶数进行处理，统计可以将其表示为不同素数组合的方式数量。

分拆素数和

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

3
2

Source

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

Recommend

lcy

#include<stdio.h>
#include<math.h>
int Prim(int n)
{
	int i,flag=1;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;	
		}
	}
	return flag;
}
int main()
{
	int n,i;
	while(scanf("%d",&n)!=EOF && n!=0)
	{
		int count=0;
		for(i=2;i<n/2;i++)
		{
			if(Prim(i) && Prim(n-i))
			count++;
		}
		printf("%d\n",count);
	}
	return 0;
}