循环-判断素数

#coding-utf-8
#判断是否为素数
from math import sqrt

num = int(input('please input number: '))
s = int(sqrt(num))
flag = None
for x in range(2,s+1):
    if num % x == 0:
        flag = True
        break

if flag == True and num !=1:
    print('该数为素数。')
else:
    print('该数非素数。')

所谓素数，就是只能被1和它自身num除尽，

有两个思路，一种就是一个一个算，从2到num-1；

另一种就是只需被 2 ~ sqrt(num)之间的每一个整数去除就可以了。如果m不能被 2 ~ sqrt(num)间任一整数整除，m必定是素数。

请注意，range()函数，range(2,6)，为遍历2到5.

 

日拱一卒，功不唐捐。