判断一个数是不是质数

Posted 2021-01-12 pwsun

判断一个整数是不是质数

思路：1.判断是不是特殊数字   0  1  负数  

          2.质数的特征    只能被  1和自身  整除

想法：

        1. 判断是不是只有1 和 自身被整除，即  在1到这个数之间只有2个数满足整除条件

        2.创建空列表，把能被整除的数都放到列表里面，看列表元素个数是不是2

        3.是2则是质数  否则不是

代码：

        

def a(x):
    if x == 0 :
        return ‘这个数不是质数‘
    elif x == 1:
        return ‘这个数不是质数‘
    else:
        m = []
        for i in range(1, x+1):
            if x%i == 0:
                m.append(i)
        if len(m) == 2:

            return ‘这个数是质数‘
        else:
            return ‘这个数不是质数‘


x = int(input(‘请输入一个整数‘))
res = a(x)
print(res)