以下是一个用python编写的求素数的代码:
def is_prime(n): if n <= 1: return False for i in range(2, int(n**0.5) + 1): if n % i == 0: return False return True def find_primes(n): primes = [] for i in range(n+1): if is_prime(i): primes.append(i) return primes n = int(input("请输入一个正整数:")) primes = find_primes(n) print("小于等于", n, "的素数有:", primes)
使用 is_prime()
函数判断一个数是否为素数。对于给定的正整数 n
,使用 find_primes()
函数找到小于等于 n
的所有素数,并将它们存储在列表 primes
中。最后,输出结果。