1007 素数对猜想 (20分)(C语言)

最新推荐文章于 2022-09-28 14:51:42 发布

城续缘小菜

最新推荐文章于 2022-09-28 14:51:42 发布

阅读量1.6k

点赞数 4

分类专栏： PAT (Basic Level) Practice （中文）文章标签： c语言

本文链接：https://blog.csdn.net/qq_39915248/article/details/107944403

版权

PAT (Basic Level) Practice （中文）专栏收录该内容

35 篇文章 4 订阅

订阅专栏

1007 素数对猜想 (20分)

让我们定义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的满足猜想的素数对的个数。

输入样例:

输出样例:

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