91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
务川| 三穗县| 如东县| 云浮市| 张家港市| 喀喇| 星子县| 民丰县| 合肥市| 丰原市| 当涂县| 遂宁市| 屏东县| 绩溪县| 桃江县| 和田县| 德令哈市| 大连市| 闽清县| 四平市| 鹤壁市| 重庆市| 秦皇岛市| 阿尔山市| 正蓝旗| 囊谦县| 文山县| 郴州市| 遂川县| 宽城| 泸溪县| 闽侯县| 融水| 清流县| 陕西省| 益阳市| 格尔木市| 施秉县| 高邑县| 长乐市| 红安县|