PTA 乙级【1007】素数对猜想

CLamb

于 2020-07-22 09:26:59 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.csdn.net/CLamb/article/details/107457973

PAT 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了1007素数对猜想的算法实现，通过使用C++编程语言，展示了如何寻找特定范围内的素数对，重点介绍了素数判断及素数对计数的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1007 素数对猜想 (20分)

这题好容易段错误，本来写的一直段错误就参考网上大佬的改成这样

    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<string>
    #include<cstring>
    #include<stack>
    #include<algorithm>
    using namespace std;
    typedef long long ll;
    ll a[10016];
   int main()
   {
       memset(a,0,sizeof(a));
       ll n;
       ll b=2,sum=0;
       cin>>n;
       for(ll i=3;i<=n;i++)
       {
       ll j;
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
                {
                    break;
                }
        }
        if(j>sqrt(i))
        {
            if(i-b==2)
            sum++;

            b=i;
        }
       }

       printf("%lld\n",sum);

        return 0;
   }