判断一个数是不是质数

判断一个整数是不是质数

思路: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)
posted @ 2018-10-14 22:11  Pwsun  阅读(423)  评论(0编辑  收藏  举报