PAT (Basic Level) Practice 1007 素数对猜想分数 20

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

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

解题：

#include<stdio.h>

#include<math.h>

int isprime(int n)

{

int i,flag=1;

for(i=2;i<=sqrt(n);i++)

{

if(n%i==0)

{

flag=0;

break;

}

}

if(flag==1&&n!=1)

return 1;

else

return 0;

}

int main()

{

int i,j=2,n,count=0;

scanf("%d",&n);

for(i=1;i<=n;i=i+2)

{

if(isprime(i)==1)

{

if((i-j)==2)

{

count++;

}

j=i;

}

}

printf("%d",count);

}

巴特西

PAT (Basic Level) Practice 1007 素数对猜想分数 20

输入格式:

输出格式:

输入样例:

输出样例:

解题：

最新文章

热门文章

巴特西

PAT (Basic Level) Practice 1007 素数对猜想 分数 20

输入格式:

输出格式:

输入样例:

输出样例:

解题：

最新文章

热门文章

PAT (Basic Level) Practice 1007 素数对猜想分数 20