九度教程第53题

最新推荐文章于 2025-12-05 12:53:34 发布

最新推荐文章于 2025-12-05 12:53:34 发布 · 136 阅读

文章标签：

#php #c/c++

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

题目地址：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);
	}
}