判断一个数是否是质数,有很多方法,几乎每一种语言都有关于判断是否是质数的算法,今天我向大家分享python中如何判断一个数字是否是质数:首先要明白什么是质数,质数是一个只能被自己和1整除的大于1的正整数。这里要特别注意是大于1的数字,因为1不是质数。
代码如下:
#从控制台输入一个数,判断是否是质数
num0=eval(input('请输入一个数字:'))
if num0<=1:
print('这不是质数')
elif num0==2:
print('这是一个质数!')
else:
i=2
while i<num0:
if num0%i==0:
print('这不是一个质数')
break
i=i+1
else:
print ('这是一个质数!')
代码解读:
首先是得到一个从控制台输入的数字,然后判断这个数字是否小于等于1,如果小于等于1的话,那么这个数字就不是质数。
如果数字是2的话,那么这个数字就是质数,接下来就是判断一个大于2的数字是否是质数了。
首先要循环遍历大于2的每一个数字,然后用输入的数字除以遍历出来的数字,遍历的数字的范围在(2,num0),包括2,但不包括num0。
如果输入的数字能整除以任何这个范围内的数,那么他就不满足质数的条件,那么这个数字就不是质数。
python是一个代码量非常简介的计算机语言。用python语言完成一个功能,能节省程序员很多编码时间。