1007_素数对猜想 (20)

原创于 2015-01-30 22:38:33 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #编程

PAT_PAT (Basic Level) Practise 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序用于找出指定范围内所有相差为2的素数对的数量。通过定义isprime函数来判断一个数是否为素数，并在主函数中遍历指定范围内的整数，当找到素数且与前一个素数相差2时进行计数。

#include<stdio.h>
#include<math.h>
int isprime(int n)
{
	int i;
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0) return 0;
	return 1;
}
int main()
{
	int n,i,sum,t;
	while(~scanf("%d",&n))
	{
		if(n>=100000||n<1) continue;
		sum=0;t=3;
		for(i=4;i<=n;i++)
			if(isprime(i))
			{
				if((i-t)==2) sum++;
				t=i;
			}
		printf("%d\n",sum);
	}
	return 0;
}