码迷,mamicode.com
首页 > 其他好文 > 详细

判断一个数是不是质数

时间:2018-10-14 23:11:16      阅读:333      评论:0      收藏:0      [点我收藏+]

标签:app   def   []   一个   NPU   整数   return   代码   range   

判断一个整数是不是质数

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

判断一个数是不是质数

标签:app   def   []   一个   NPU   整数   return   代码   range   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!