第十周练习 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;
}





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

相关文章推荐

分拆素数和

把一个偶数拆成两个不同素数的和,有几种拆法呢? 输入 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 输出 对应每个偶数,输出其拆成不同素数的个数,每个...

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

/***** HDOJ 2098 分拆素数和 ********/ /******** written by C_Shit_Hu ************/ /*******************...

杭电ACM2098--分拆素数和

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

[2098]:分拆素数和

分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm...

hdu 2098 分拆素数和

本题链接:点击打开链接 分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe...

Codeforces Round #382 (Div. 2) D. Taxes(分拆素数和)

题目链接:http://codeforces.com/contest/735/problem/DD. Taxes time limit per test2 seconds memory limit...

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

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

继续刷水题= =||分拆素数和 HDU 2098

 分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

杭电2098 分拆素数和(数论)(思维)

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...

2015杭电新生赛1004质方数【打素数表】

质方数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十周练习 1004 分拆素数和
举报原因:
原因补充:

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