问题描述:
在质数的大家庭中,大小之差不超过2的质数称为一对孪生素数,如2 和3,3和5、17和19等等。请你统计一下,在
不大于自然数N的质数中,孪生素数的对数。
//数学上把相差为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;//输出孪生素数的对数
}