数论之素数的判断

素数是数论中最重要的，所以本文将讲述怎么来判断素数。

方法一：

 根据素数的定义，素数只能够被1和自身整除，从定义出发，我们就可以很快的写出判断一个数是否为素数，当然这种方法的效率也是比较慢的，只能够适应于一些比较小的数来进行判断。其实在程序中我们只有能够判断出从2到n^0.5次方就行了，但考虑到一些精度的问题，程序中是采用平方判相等来实现的

见下面的程序： 

代码

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    for (int i = 3; i <  100; ++i)
    {
    bool flag = true;
    for (int j = 2; j * j <= i; ++j)
        {
        if (i % j == 0)
            flag = false;
        }
    if (flag)
        cout << i << ' ';
    }
    cout << endl;

    return 0;
}

 

 

转载于:https://www.cnblogs.com/StudyRush/archive/2011/01/06/1927520.html