第十周练习 1004 分拆素数和

原创 2015年11月18日 19:01:15

Problem Description

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

Input

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

Output

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

Sample Input

30
26
0

Sample Output

3
2

素数什么鬼!只想说这个……

好多判断方法啊……找了个最简单但是用时长的(复杂的一时半会看不懂真是智硬)
不管怎么说也算是AC了……但是还要查别的方法感觉心好累(这题真是各种错误都被我尝试了一遍)。 

#include<stdio.h>
int prime(int a)
{
	int i;
	for(i=2;i<=a/2;i++)
	{
		if(a%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int n,i;
	while(scanf("%d",&n)&&n)
	{
		int sum=0;
		for(i=2;i<n/2;i++)
		{
			if(prime(i)&&prime(n-i))
				sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}





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

机器学习(周志华) 参考答案 第八章 集成学习

机器学习(周志华) 参考答案 第八章 集成学习机器学习(周志华西瓜书) 参考答案 总目录 http://blog.csdn.net/icefire_tyh/article/details/520649...
  • icefire_tyh
  • icefire_tyh
  • 2016年08月12日 21:12
  • 4718

机器学习(周志华) 参考答案 第十章 降维与度量学习

机器学习(周志华) 参考答案 第十章 降维与度量学习 机器学习(周志华西瓜书) 参考答案 总目录 http://blog.csdn.net/icefire_tyh/article/details...
  • icefire_tyh
  • icefire_tyh
  • 2016年08月18日 18:41
  • 2778

机器学习(周志华) 参考答案 第六章 支持向量机

机器学习(周志华) 参考答案 第六章 支持向量机机器学习(周志华西瓜书) 参考答案 总目录 http://blog.csdn.net/icefire_tyh/article/details/52064...
  • icefire_tyh
  • icefire_tyh
  • 2016年08月06日 14:16
  • 7373

杭电ACM2098--分拆素数和

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2098   这是源码。其实我本不想拿出源码,毕竟源码很容易被复制。 我这里刚开始出错的地方有 0_0_12...
  • jiangpengna
  • jiangpengna
  • 2015年01月26日 17:20
  • 659

HDU-分拆素数和-2098

点击打开链接 分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...
  • lemon25
  • lemon25
  • 2017年08月01日 10:28
  • 79

杭电2098,分拆素数和,不是最简单的简单数学题

/***** HDOJ 2098 分拆素数和 ********/ /******** written by C_Shit_Hu ************/ /*******************...
  • hu1020935219
  • hu1020935219
  • 2013年09月11日 09:31
  • 1089

hdu 2098 分拆素数和

打表,二分。
  • u012077152
  • u012077152
  • 2015年06月21日 20:45
  • 246

分拆素数和

把一个偶数拆成两个不同素数的和,有几种拆法呢? 输入 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 输出 对应每个偶数,输出其拆成不同素数的个数,每个...
  • qq_39565202
  • qq_39565202
  • 2017年07月28日 18:20
  • 109

2016/8/17 最小公倍数 & 分拆素数和

在看书花了n久时间加中间情绪低落拖延之后,终于开始做题了= = (不知怎么回事,vc6上编程时只要按enter不是转行而是跳到下一行,如果把光标前移几位再输入会覆盖我原来打的那部分,奇怪) (然后问了...
  • Alternative_19
  • Alternative_19
  • 2016年08月17日 16:01
  • 471

[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
  • 645
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十周练习 1004 分拆素数和
举报原因:
原因补充:

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