首页 > 其他 > 详细

判断一个数是不是质数

时间:2018-10-14 22:18:04      阅读:172      评论:0      收藏:0      [点我收藏+]

判断一个整数是不是质数

思路: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)

判断一个数是不是质数

原文:https://www.cnblogs.com/Pwsun/p/9788350.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!