编写函数：给定一个正整数n，返回1-n的所有质数。质数只能被1和它本身整除。
1个回答
关注
![]()
展开全部
亲亲，您好，很高兴为您解答
，以下是python的函数编写过程：def find_primes(n): primes = [] for i in range(2, n+1): is_prime = True for j in range(2, int(i**0.5)+1): if i % j == 0: is_prime = False break if is_prime: primes.append(i) return primes
，以下是python的函数编写过程：def find_primes(n): primes = [] for i in range(2, n+1): is_prime = True for j in range(2, int(i**0.5)+1): if i % j == 0: is_prime = False break if is_prime: primes.append(i) return primes
咨询记录 · 回答于2023-06-13
编写函数：给定一个正整数n，返回1-n的所有质数。质数只能被1和它本身整除。
亲亲，您好，很高兴为您解答，以下是python的函数编写过程：def find_primes(n): primes = [] for i in range(2, n+1): is_prime = True for j in range(2, int(i**0.5)+1): if i % j == 0: is_prime = False break if is_prime: primes.append(i) return primes
，以下是python的函数编写过程：def find_primes(n): primes = [] for i in range(2, n+1): is_prime = True for j in range(2, int(i**0.5)+1): if i % j == 0: is_prime = False break if is_prime: primes.append(i) return primes
该函数使用了两层循环，第一层循环遍历2到n之间的每个数字，第二层循环用来检查该数字是否为质数。具体来说，第二层循环从2到该数字的平方根（向下取整）之间遍历每个数字，并检查它们是否能够整除该数字。如果找到了一个可以整除该数字的数，则该数字不是质数，跳出第二层循环并继续第一层循环。如果第二层循环顺利结束，则该数字是质数，将其加入结果列表。
已赞过
评论
收起
你对这个回答的评价是？