求孪生素数的对数

来源:互联网 发布:nba2kol鸟人安德森数据 编辑:程序博客网 时间:2024/05/16 00:51
//​数学上把相差为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,说明不是素数,返回falsereturn 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;//输出孪生素数的对数}

0 0
原创粉丝点击