1007 素数对猜想

让我们定义d n 为:d n =p n+1 −p n ,其中p i是第i个素数。显然有d 1 =1,且对于n>1有d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10 5 ),请计算不超过N的满足猜想的素数对的个数。

输入格式:
输入在一行给出正整数N。

输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:
20

输出样例:
4

有好多细节问题,题目让在N以内(包括N)找出所有素数并且判断是否前一个减去后一个等于2,最好用一次sqrt()

#include<stdio.h>
#include<math.h>
int issushu(int a)
{
	int flag=1;
	for(int i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
		{
			flag++;
		}
	}
	if(flag!=1)
	{
		return 0;
	}
	else
	{
	return 1;
	}
}
int main()
{
	int n,k=0,count=0;
	int sushu[10000];
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
		if(issushu(i))
		{
			sushu[k]=i;
			k++;
		}
	}
	for(int i=0;sushu[i]<n;i++)
	{
		if(sushu[i+1]-sushu[i]==2)
		{
			count++;
		}
	}
	printf("%d",count);
	return 0;
 } 
上一篇:PAT乙级 1007 素数对猜想 (20 分)


下一篇:[1007]倍杀测量者 题解