讓我們定義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
#include"stdio.h"
#include"math.h"
int fun( int num )
{
int tmp =sqrt( num);
for(int i= 2;i <=tmp; i++)
if(num %i== 0)
return 0 ;
return 1 ;
}
int main()
{
int k,sum=0,n,m1,m2;
scanf("%d",&n);
for(k=2;k<=n-2;k++)
{
m1=fun(k);
m2=fun(k+2);
if(m1==1&&m2==1)
sum++;
}
printf("%d",sum);
return 0;
}