[Python] 纯文本查看 复制代码 def Prime_number(num):
for i in range(2, num + 1):
# 设置一个空集合,集合有去重的功能
set1 = set()
for j in range(2, i):
# 用i除以除开1和本身的其他数值j取余,如果余数不等于零则返回true
x = (i % j != 0)
# 将取余数不等于0的结果放到集合中
set1.add(x)
# 通过判断集合的长度判断i是否为质数,当i=2时,2/2取余不等于0为false,集合的长度为1;
# 当i>2时,如果是质数则i/j取余不等于0都为true,集合中只有true,长度为1
# 当i>2时,如果i不是质数则i/j取余不等于0为true或为false,集合中存在true和false,长度为2
if len(set1) <= 1:
print(i, end=" ")
Prime_number(100) |