分拆素数和(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
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU2098 分拆素数和【筛选法】

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • tigerisland45
  • tigerisland45
  • 2016年04月29日 09:19
  • 1531

HDU 2098 分拆素数和(素数)

HDU 2098 分拆素数和(素数) http://acm.hdu.edu.cn/showproblem.php?pid=2098 题意: 给你一个偶数,问你这个偶数有多少种方式能由两个...
  • u013480600
  • u013480600
  • 2014年11月16日 13:26
  • 1093

hdu 动态规划

DP是难点,供自已以后系统学习。 1.Robberies  连接 :http://acm.hdu.edu.cn/showproblem.PHP?pid=2955      背包;第一次做...
  • jikexueyuan5555
  • jikexueyuan5555
  • 2017年02月23日 09:33
  • 121

杭电ACM1717——小数化分数2

模拟题,百度一下小数化分数的方法,模拟那个过程就OK了。 #include #include #include using namespace std; int getIndex(char ...
  • qq_25425023
  • qq_25425023
  • 2015年11月18日 22:54
  • 458

hdu1757 矩阵快速幂--

http://acm.hdu.edu.cn/showproblem.php?pid=1757 链接镇楼。。 给出
  • u014625544
  • u014625544
  • 2014年04月26日 16:13
  • 899

分拆素数和(2098)

分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • dqsyguoguo
  • dqsyguoguo
  • 2014年08月10日 20:13
  • 314

[2098]:分拆素数和

分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • yang_chengfeng
  • yang_chengfeng
  • 2015年11月06日 02:27
  • 683

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

字符类型题:这题没什说的 主要注意有一个重点,我醋了这里好多次,经过同学提点,最终明白的!!!见代码讲解;(其实我当初并没把这道题完全想明白的,这只是在参考别人的后的,,) #include #inc...
  • u010200793
  • u010200793
  • 2013年07月31日 11:25
  • 587

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

题目大意: 所有前缀在母串中出现的次数之和。
  • u010073953
  • u010073953
  • 2014年05月17日 16:57
  • 479

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

在网上搜了一下说是树状树状模板题。。于是果断看了,,但坑爹的英语,,读不懂题意。。。于是用了有道才读懂,题意是让求每个星星的水平,就是每个星星左下方有多少个元素包括自己,有多少就处于第几水平,这一题由...
  • smallacmer
  • smallacmer
  • 2012年02月27日 19:51
  • 768
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:分拆素数和(http://acm.hdu.edu.cn/showproblem.php?pid=2098)
举报原因:
原因补充:

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