输出n以内所有的素数
思路:
素数(Prime number)是指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
# 定义一个函数prime,参数为n
def prime(n):
# write your code here
# 如果n小于等于1,返回空列表
if n <= 1: return []
# 定义一个列表li
li = []
# 遍历2到n+1的数
for i in range(2, n + 1):
# 遍历2到i的数
for j in range(2, i):
# 如果i能被j整除,则跳出循环,
if i % j == 0:
break
# 如果i不能被j整除,则将i添加到li中
else: liapp=li.append(i)#Mark 注意这个else语句,它是被作为for循环的子句来处理的,这是python的一个特性
# 返回li
return liapp
# 调用prime函数,参数为n=5,并将返回值赋值给变量showfunc
showfunc=prime(n=50)
# 打印showfunc
print(showfunc)
本文来自博客园,作者:荒坂株式会社,博客内容均属学习笔记,只做交流之用

浙公网安备 33010602011771号