输出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)
本文来自博客园,作者:荒坂株式会社,博客内容均属学习笔记,只做交流之用
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步