//数学上把相差为2的两个质数叫做“孪生质数”
//在 100 以内的孪生素数有(3,5),(5, 7), (11, 13), (17, 19),
//(29, 31), (41, 43), (59, 61) 和(71, 73),总计有 8 组。
#include <iostream>
using namespace std;
bool isPrime(int n)
{
for (int i = 2; i <n; i++)
{
if (n%i == 0) //此处n%i==0,说明不是素数,返回false
return false;
}
return true;
}
int main()
{
int m, n;
cin >> m >> n;//[m,n]表示范围
int num = 0;//孪生素数的个数
for (int i = m; i <= n - 2; i++) //此处限制i<=n-2,不然prime(i+2)超过范围;另外i每次自加1, //不能加2
{
if (isPrime(i) &&isPrime(i + 2))
{
++num;
cout<< i<<" " <<i + 2 << endl;
}
}
cout << num << endl;//输出孪生素数的对数
}
求孪生素数的对数
最新推荐文章于 2024-04-23 14:20:04 发布