在控制台中获取一个整数,判断是否为素数
素数:只能被1和自身整数的正整数
思路:排除法,使用2到当前数字之间的正数判断,如果存在被整除,则不是素数
例如:
判断9:
能否被2-8之间的数字整除,其中3可以,所以不是素数
判断8:
能否被2-7之间的数字整除,其中2可以,所以不是素数
判断7:
能否被2-6之间的数字整除,其中没有,所以是素数
#需要执行n-2次
# def judge_prime(num):
# for i in range(2,num):
# if num % i == 0: #判断是否整除
# return False
# else: # 判断不是素数
# return True
#算法优化
#需要执行(n-2)/2 次
def judge_prime(num):
for i in range(2,int(num / 2)):
if num % i == 0: #判断是否整除
return False
else: # 判断不是素数
return True
print(judge_prime(7))