九度教程第53题

iteye_18800

于 2013-02-03 18:42:00 发布

阅读量118

点赞数

文章标签： php c/c++

本文介绍了一个使用C语言编写的程序，该程序能够找出所有小于等于给定数值n的素数对，其中每个素数对加起来等于n。通过定义一个判断素数的函数并利用该函数进行遍历检查，程序最终输出符合条件的素数对数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=52

C语言源码：

#include<stdio.h>
#include<math.h>
int judge(int n)
{
	int i,b;
	b=(int)sqrt(n)+1;
	for(i=2;i<=b;i++)
		if(n/i*i==n)
			return 0;
		return 1;
}
int main()
{
	int n,i,num;
	scanf("%d",&n);
	while(n)
	{
		num=0;
		if(n==4)
			printf("1\n");
		else
		{
			for(i=3;i<=n/2;i+=2)
				if(judge(i)&&judge(n-i))
					num++;
				printf("%d\n",num);
		}
		scanf("%d",&n);
	}
}