最近闲来无事，刷刷题，碰到这样一个题目：

需求：要求实现一个判断素数的简单函数 相关信息：素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 输入：任意整数 输出：1——素数;0——非素数.

第一反应是将大于等于2的输入整数循环除以每个小于自身且大于1的整数，若余数为0，则为非素数。 再一想，这样做速度实在太慢，时间复杂度为 o ( n ) o(n) o(n)。故在网上水了一波，看看到底有没有更快速的算法。

方案1，就是上述方法，代码如下：