1007 素数对猜想

最新推荐文章于 2024-10-03 16:55:58 发布

星河欲转。

最新推荐文章于 2024-10-03 16:55:58 发布

阅读量348

点赞数 6

分类专栏： PAT乙级文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/m0_51863774/article/details/134924435

版权

PAT乙级专栏收录该内容

97 篇文章 1 订阅

订阅专栏

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

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,i,j,a[10000],x=0,k=0,y=0;
    cin>>n;
    for(i=2;i<=n;i++){
        x=0;
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0)x=1;
        }
        if(x==0)a[k++]=i;
    }
    for(i=0;i<k;i++){
        for(j=0;j<k;j++)
            if((a[j]-a[i])==2)y++;
    }cout<<y;
    return 0;
}