Python素数的判断

发布于:2021-07-19 17:57:48

#coding=gbk

message="这是用来判断素数的一个程序(退出请输入0)"
print(message)
message="
请输入一个大于0的正数
"
active=True

while active: #将程序套一个死循环,使能够不断运行
num=int(input(message))
if num==0: #如果输入为0就退出程序
exit()
else:
num_sqrt=int(num**0.5)
j=0

for i in range(2,num_sqrt+2): #数除以从2开始到本身,若都不能被整除就是素数,优化算法除到*方根
if num%i==0: #注意range()函数的范围
break
else:
j+=1

if j>=num_sqrt: #j 用来表示循环次数,若循环从头至尾都循环了一遍,没有跳出,那么循环次数大于数的*方则可判断为素数
print("这个数是素数")
print("
------------------------------")
else:
print("这个数不是素数")
print("
------------------------------")



------------------------------------------------------------------------------


本人在校大学生,刚接触python,想通过记录一个个程序来进行提高,希望能和CSDN中的大牛们还有其他小伙伴们一起学*成长!有任何想法和意见欢迎私信~

相关推荐

最新更新

猜你喜欢