算法一：针对输入的数字x，我们可以遍历从2到x-1这个区间中的数，如果x能被这个区间中任意一个数整除，那么它就不是质数。

def is_prime1(x):

for i in range(2, x):

if num % i == 0:

return False

return True

算法二：对算法一的优化，事实上只需要遍历从2到√x即可。

def is_prime2(x):

for i in range(2, int(x ** 0.5) + 1):

if x % i == 0:

return False

return True

算法三：偶数中除了2都不是质数，且奇数的因数也没有偶数，因此可以进一步优化。

def is_prime3(x):

if x == 2:

return True

elif x % 2 == 0:

return False

for i in range(3, int(x ** 0.5) + 1, 2):

if x % i == 0:

return False

return True

算法四：任何一个自然数，总可以表示成以下六种形式之一：6n，6n+1，6n+2，6n+3，6n+4，6n+5（n=0,1,2...）我们可以发现，除了2和3，只有形如6n+1和6n+5的数有可能是质数。且形如6n+1和6n+5的数如果不是质数࿰