素数对猜想

最新推荐文章于 2022-11-12 16:48:44 发布

「已注销」

最新推荐文章于 2022-11-12 16:48:44 发布

阅读量258

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/BlackDoter/article/details/83449671

版权

算法专栏收录该内容

2 篇文章

订阅专栏

素数对猜想

让我们定义d_n为：d_n=p_n+1−p_n，其中pi是第i个素数。显然有d₁=1，且对于n>1有d_n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

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

输出格式:

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

输入样例:

输出样例:

#include<iostream>
#include<math.h>
using namespace std;
bool isSuShu(int n)//是否为素数
{
  if(n==1)
  {
      return false;
  }
  else if(n==2)
  {
      return true;
  }
  else{
    for(int i=2;i<=(int)sqrt(n);i++)
    {
      if(n%i==0)
      {
          return false;
          break;
      }
    }
    return true;
  }
}
int main()
{
  int N;
  cin>>N;
  int n=0;//对数
  for(int i=1;i<=N-2;i++)
  {
    if(isSuShu(i)==true&&isSuShu(i+2)==true)
    {
      n++;
    }
  }
  cout<<n;
  return 0;
}