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;
 } 

标签：count,return,猜想,int,flag,素数,sushu,1007
来源： https://blog.csdn.net/weixin_45962681/article/details/120392271