判断一个整数是不是质数
思路: 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)
来源: http://www.bubuko.com/infodetail-2807864.html