PAT乙级10007题——C语言

让我们定义dn​为：dn​=pn+1​−pn​，其中pi​是第i个素数。显然有d1​=1，且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

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

输出格式:

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

#include <stdio.h>
#include <math.h>
int main()
{	
	int a,b,c,d;
	int p1=0,p2=0,i=0;
	scanf("%d",&a);
	for(;a>2;a--)
	{
		d=(int)sqrt((double)a);
		for(b=2;b<=d;b++)
		{
			c=a%b;
			if( c==0 )
			{		
				break; 
			}
			if(b==d&&c!=0)
			{
				if(p2>0)
				{
					p1=p2;
				}
				p2=a;
				if(p1-p2==2)
				{
					i++;			
				}				
			}			
		}
		if(p2>0&&a==3)
		{
			i++;
		}
	}
	printf("%d",i);
    return 0;
}