溫馨提示×

python求素數代碼怎么寫

小億
374
2023-08-25 01:42:25
欄目: 編程語言

以下是一個用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 中。最后,輸出結果。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女