版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/84889000
输入在一行给出正整数N
。
在一行中输出不超过N
的满足猜想的素数对的个数。
20
4
题目说了d1=1是因为3-2=1,我们用for循环从4开始找素数对,若i是素数则判断上一个素数和它的差是否为2,若素数差为2则count++,最后输出count即可。
#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n) //判断素数
{
if(n<=1) return false;
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
int N;
cin >> N;
int j = 0, count = 0;
int x = 2, y = 3; //题目所说的d1=1就是因为3-2=1
for (int i = 4; i <= N; i++) //从4开始找素数对
{
if(isPrime(i))
{
x = y;
y = i;
if(y-x==2) //判断相邻的素数差是否为2
{
count++;
}
}
}
cout << count << endl;
return 0;
}