共計(jì) 628 個(gè)字符,預(yù)計(jì)需要花費(fèi) 2 分鐘才能閱讀完成。
以下是一個(gè)使用 def 函數(shù)輸出素?cái)?shù)的 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 print_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
print(primes)
# 調(diào)用函數(shù)輸出指定范圍內(nèi)的素?cái)?shù)
print_primes(100)
運(yùn)行以上代碼,會(huì)輸出以下結(jié)果:
[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]
定義了兩個(gè)函數(shù):is_prime
用于判斷一個(gè)數(shù)是否是素?cái)?shù),print_primes
用于輸出指定范圍內(nèi)的素?cái)?shù)。is_prime
函數(shù)使用了一個(gè)優(yōu)化的算法,即如果一個(gè)數(shù)不是素?cái)?shù),那么它一定可以被小于等于它平方根的數(shù)整除。因此,在判斷一個(gè)數(shù) n 是否是素?cái)?shù)時(shí),只需要從 2 遍歷到 int(n**0.5) + 1,如果存在能夠整除 n 的數(shù),則 n 不是素?cái)?shù),返回 False;如果都不能整除 n,則 n 是素?cái)?shù),返回 True。print_primes
函數(shù)遍歷從 2 到 n 的數(shù)字,調(diào)用 is_prime
函數(shù)判斷每個(gè)數(shù)字是否是素?cái)?shù),如果是素?cái)?shù),則將其添加到一個(gè)列表中。最后,輸出這個(gè)列表,即為指定范圍內(nèi)的素?cái)?shù)。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!