亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

python怎么求整數n以內的素數

小億
181
2023-08-22 21:10:28
欄目: 編程語言

可以使用以下方法來求整數n以內的素數:

  1. 創建一個空的列表primes來存儲素數。

  2. 創建一個長度為n+1的布爾類型列表is_prime,初始化所有元素為True。其中is_prime[i]表示數字i是否為素數。

  3. 從2開始,遍歷2到n的所有數字i:

  • 如果is_prime[i]True,則將i添加到primes列表中,并將is_prime中i的所有倍數(除了i本身)設置為False
  1. 返回primes列表。

以下是一個使用上述方法求解整數n以內的素數的示例代碼:

def find_primes(n):
primes = []
is_prime = [True] * (n+1)
for i in range(2, n+1):
if is_prime[i]:
primes.append(i)
for j in range(i*2, n+1, i):
is_prime[j] = False
return primes
n = int(input("請輸入一個整數n:"))
result = find_primes(n)
print(f"整數{n}以內的素數為:{result}")

這個代碼會提示用戶輸入一個整數n,然后調用find_primes函數來求解n以內的素數,并將結果打印出來。

0
开原市| 米林县| 大同县| 平邑县| 五指山市| 洛川县| 京山县| 全南县| 钦州市| 瑞昌市| 渭源县| 那曲县| 和龙市| 永顺县| 尼勒克县| 商丘市| 赫章县| 清河县| 石阡县| 松潘县| 喀喇| 阜新市| 双鸭山市| 平昌县| 云梦县| 甘洛县| 南丹县| 高青县| 洮南市| 博湖县| 龙门县| 阿拉善盟| 普洱| 陆川县| 关岭| 东莞市| 隆化县| 黄平县| 石台县| 长顺县| 来安县|