python_输入一个数,并判断它是不是质素的实现

判断一个数是不是质数,即除了1和它本身之外,不能再整除其他数.

即只需要判断从2到num/2之间,有没有能被num整除的数字 ,不需要遍历到num.因为一个数字最大的商除了它本身,就是它的2分之一

可以减少遍历次数

在判断中加入条件,来用来监视,或者说来确定这个数是不是质数

在遍历num能不能整除2到num/2之间的数的时候,如果出现了整除数,就将条件改变.否则条件就不变

使用了for和while来分别实现

====================================================

num = int(input("请输入一个整数:"))

bo = True
for i in range(2,int(num/2)):
    if num % i == 0:
        bo = False
if bo == True:
    print("%d是一个质数" % num)
else:
    print("%d不是一个质数" % num)


============================================================================================================================================================

i = 2
while i <= num/2:
    if num % i == 0:
        break
    i += 1

if i <= (num/2):
    print("%d不是一个质数" % num)
else:
    print("%d是一个质数" % num)