穷举法---孪生素数

问题描述：

　　在质数的大家庭中，大小之差不超过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;//输出孪生素数的对数  

}