该文章描述了一个编程问题，要求编写两个函数，一个用于判断是否为素数，另一个遍历并打印不超过给定正整数N的所有素数。提供的代码框架包含了一个优化过的素数判断方法，通过只检查小于等于n的平方根的数来提高效率。
输出N以内的所有素数
类型：函数
描述
编程找出N(即小于等于N)的所有素数。
输入格式
输入一个正整数
输出格式
在同一行中从小到大依次输出不大于n的全部素数，每个数字后面一个空格。
示例 1
输入：97
输出：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
代码实现：
def is_prime(n):
"""判断素数的函数,接收一个正整数为参数，参数是素数时返回True，否则返回False。减小判定区间，减少循环次数，提升效率"""
#=======================================================
# 补充你的代码
i = 2
while n % i != 0 and i <= n**0.5:
i += 1
if i > n**0.5:
return True
else:
return False
#=======================================================
def output_prime(number):
"""接收一个正整数为参数，遍历从0到number之间的所有整数
在一行中输出不大于number的所有素数，每个数字后一个空格，函数无返回值。"""
#=======================================================
# 补充你的代码
for i in range(2,number + 1):
if is_prime(i):
print(i,end = " ")
#=======================================================
positive_int = int(input())
output_prime(positive_int)
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
