python中判断一个数字是否是质数

判断一个数是否是质数,有很多方法,几乎每一种语言都有关于判断是否是质数的算法,今天我向大家分享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语言完成一个功能，能节省程序员很多编码时间。