判断素数

    素数的概念我想就不用多说了，简单来讲就是它的因数只有1和自己。关于判断素数的题目还是挺常见的，下来我就来给出几种我自己的方法，仅供参考，大家多给意见哦！

1.根据概念判断。如果一个正整数只有两个因子, 1和p，则称p为素数。

代码如下：

bool isPrime(int n){    if(n < 2) return false;    for(int i = 2; i < n; ++i)        if(n%i == 0) return false;    return true;}

时间复杂度O(n).

2. 改进, 去掉偶数的判断。

代码如下：

bool isPrime(int n){    if(n < 2) return false;    if(n == 2) return true;    if (n%2==0) return false;    for(int i = 3; i < n; i += 2)        if(n%i == 0) return false;    return true;}

暂时先说这两种方法。当然还有很多其他的方法，大家也可以继续去探索。