分拆素数和(http://acm.hdu.edu.cn/showproblem.php?pid=2098)

原创 2015年11月19日 20:09:31
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
 
#include<iostream>
#include<cstring>
using namespace std;
const int n=10100;
int main()
{
	int prime[n];
	int i,j,a;
	for(i=2;i<n;++i)
		prime[i]=1;
	for(i=2;i<n;++i)
	{
		if(prime[i])
			for(j=i*2;j<n;j+=i)
				if(prime[j])
					prime[j]=0;
	}//以上为素数打表
	while(cin>>a&&a)
	{
		int num=0;
		for(i=2;i<a;++i)
			if(prime[i]==1&&prime[a-i]==1)//判断两个数是否都为素数
				num++;//计数器加1
		cout<<num/2<<endl;//因为结果重复,故num/2
	}
	return 0;
}


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

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

Sample Input
30 26 0
 

Sample Output
3 2
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Least Common Multiple&&http://acm.hdu.edu.cn/showproblem.php?pid=1019

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest p...

find the safest road&&http://acm.hdu.edu.cn/showproblem.php?pid=1596

最短路变形,求最长路即可。。。。 AC代码: #include #include #include #include #include #include #define N 1005 ...

http://acm.hdu.edu.cn/showproblem.php?pid=4171

昨天的一道比赛题,这么简单的图论题竟然没A,真的很受伤,,赛后听yyx的点拨后才明白,题意理解错了,题上给了n+1个点和n个路,并不是每个点都和学校相连(当时理解错误),然后枚举除学校的所有点当出口,...

Connect the Cities&&http://acm.hdu.edu.cn/showproblem.php?pid=3371

最小生成树变形题,不解释,这里输入量比较多,最好用一下输入外挂。。。 AC代码: #include #include #include #include #include #include #in...

http://acm.hdu.edu.cn/showproblem.php?pid=1116&&Play on Words

Problem Description Some of the secret doors contain a very interesting word puzzle. The team of ar...

http://acm.hdu.edu.cn/showproblem.php?pid=3549&&ISAP

网络流入门题,第一次用ISAP写网络流的题~~~~~ Improved SAP(ISAP)算法 ISAP字面意思是改良的最短增广路算法。关于ISAP,一位叫 DD_engi 的神牛讲非常清楚,...

http://acm.hdu.edu.cn/showproblem.php?pid=1272

题目大意:小希要做一个迷宫,迷宫中任意两个房间有且仅有一条路径可以相通(除非走了回头路)。 这样,就需要用到并查集了(赤裸裸的),对于输入的两个顶点,判断是否在同一个集合内,是的话,就是存在多条通路...

http://acm.hdu.edu.cn/showproblem.php?pid=1698

第一次写线段树题,写的是静态的飘过~~~ 线段树:它主要用于处理一段连续区间的插入,查找,统计,查询等操作。 复杂度: 设区间长度是n,所有操作的复杂度是logn级别。 一线段树的建...

Choose the best route(http://acm.hdu.edu.cn/showproblem.php?pid=2680)

模板题,一开始看题不仔细一直WAWAWa,之后发现公交车之间是单向的,而且有重边,这是就要取最小的那个值了。

http://acm.hdu.edu.cn/showproblem.php?pid=1394&&线段树之求逆序数

#include #include #include #include #define N 5005 #define L(x)(x<<1) #define R(x) (x<>1) using name...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)