【Python】判断素数

---

代码思路仅供参考，欢迎大家批评指正！

---

判断素数

判断一个给定的正整数是否素数。

---

质数有一个特点：总是等于 6x-1或者 6x+1，其中 x 是大于等于1的自然数。证明如下：

首先 6x 不是质数，因为它能被 6 整除；其次 6x+2 也不是质数，因为它能被2整除；依次类推，6x+3 能被 3 整除；6x+4 能被 2 整除。那么，就只有 6x+1 和 6x+5 (即等同于6x-1) 可能是质数了。所以循环的步长可以设为 6，然后每次只判断 6 两侧的数即可。

# By jurio.
def is_prime(x):