中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
永仁县| 纳雍县| 阿城市| 益阳市| 镇远县| 鄂托克前旗| 广灵县| 岳池县| 乌拉特后旗| 修文县| 长子县| 丰都县| 报价| 禹城市| 平山县| 安远县| 和田县| 怀安县| 调兵山市| 婺源县| 柳江县| 通江县| 宜黄县| 喀喇沁旗| 柳河县| 前郭尔| 晴隆县| 平度市| 岢岚县| 定西市| 邓州市| 阿拉善右旗| 敦煌市| 屏南县| 望谟县| 松原市| 苍梧县| 叶城县| 安溪县| 古丈县| 隆林|