python求素数代码怎么写

   2025-03-15 6180
核心提示:以下是一个用python编写的求素数的代码:def is_prime(n):if n = 1:return Falsefor i in range(2, int(n**0.5) + 1):if n % i =

以下是一个用python编写的求素数的代码:

def is_prime(n):if n <= 1:return Falsefor i in range(2, int(n**0.5) + 1):if n % i == 0:return Falsereturn Truedef find_primes(n):primes = []for i in range(n+1):if is_prime(i):primes.append(i)return primesn = int(input("请输入一个正整数:"))primes = find_primes(n)print("小于等于", n, "的素数有:", primes)

使用 is_prime() 函数判断一个数是否为素数。对于给定的正整数 n,使用 find_primes() 函数找到小于等于 n 的所有素数,并将它们存储在列表 primes 中。最后,输出结果。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言