怎么校验一个数是否是素数(质数)以及如何更高效率的校验

首先，明确素数的概念。素数也叫质数，即最大约数是自己本身的自然数。也就是说，比0大，只能整除1和自己本身。

注：笔者使用的object-C, NSInteger 你可以当做int，不影响阅读。笔者这里，result == YES时 不是素数，等于NO为素数。num, 即需要校验的数。

根据这个概念。我们可以很简单的有了第一种校验方法。

思路：使用for循环，进行递增，然后整除判断。

代码：

BOOL result = YES;
NSInteger num = [checkNum integerValue];
for (NSInteger a = 2; a < num; a++) {
     if (num % a == 0) {
          result = NO;
          return result;
        }
    }
return result;

 

但是不难发现，这种校验的方法，效率及其低下。接下来就有了第二种方法，即修改for循环的区间。

思路：通过观察，我们不难发现，任何一个大于2的自然数，都可以使用两个自然数相加获得，举例：1+5，2+4，3+3都是等于6；而1