1007 素数对猜想

最新推荐文章于 2020-11-24 23:48:32 发布

小仙女般的张小琦

最新推荐文章于 2020-11-24 23:48:32 发布

阅读量115

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/qq_41423485/article/details/87923036

版权

PAT乙级专栏收录该内容

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <iostream>
#include<cmath>
using namespace std;
int isprime(int n)
{
    int flag=1;
    for(int i=2; i<=sqrt(n); i++)
    {
        if(n%i == 0)
        {
            flag=0;
        }
    }
    return flag;
}
int main()
{
    int N;
    cin>>N;
    int a[N];
    int j=1;
    int sum=0;
    if(N<=2)
    {
        cout<<"0";
    }
    else if(N>2)
    {
        a[0]=1;
        a[1]=2;
        for(int i=3;i<=N;i++)
        {
            if(isprime(i)==1)
            {
                j++;
                a[j]=i;
            }
        }
        for(int i1=0;i1<j;i1++)
        {
            if(a[i1+1]-a[i1]==2)
            {
                sum++;
            }
        }
        cout<<sum;
    }

    return 0;
}