程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

問題2:用Python找出1-100的素數。

編輯:Python
# 用Python找出1-100的素數。
# 素數是啥?大於1的整數中,只能被1和這個數本身整除的數
# 一個空數組,用來存儲素數
numbers = []
# 遍歷2-100
for number in range(2, 101):
# 素數的判斷舉例:判斷3是否為素數?
# 通過3去和1,2,3整除,如果能整除1,2,3中的一個,該數的素數標志就+1,如果素數標志為2,說明該數只能整除1和本身
item = 1 # 這是小於等於被判斷數的初始化基礎數據
count = 0 # 這是素數的初始化標志
while item <= number:
if not number % item:#判斷數能否被整除
count += 1
item+=1
if count == 2: # 如果素數標志為2,數組就加入該數
numbers.append(number)
print(numbers)
# [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]

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved