让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。
输入格式:输入在一行给出正整数N。
输出格式:在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:20
输出样例:4
思路:分开两部分函数,一部分判断是否为素数(这段代码要熟记于心哦),然后设i为第i个素数的值,for循环里i=5为初值,在5时有第一个满足条件,然后循环至n
#include<stdio.h>#include<math.h>
int IsPrime(int a);
int main()
{
int n,i;//i是第i个素数的值
int count = 0; //用来计数的
scanf("%d",&n);
for(i = 5; i <= n; i +=2)
{
if(IsPrime(i) && IsPrime(i - 2))
count++;
}
printf("%d",count);
return 0;
}
int IsPrime(int a)
{
int i;
int flag = 1;
for(i = 2; i <= sqrt(a); i++)
if(a%i == 0)
flag = 0;
return flag;
}