如何用Python計算100以內的素數？

1樓：Emma

n=100

be=n

rg=list(range(2,n+1))while be>1:

rg=[w for w in rg if (w%be!=0) or w==be]

be=be-1

print(rg)

2樓：一抹陽光

寫乙個函式專門求判斷是不是素數的，邏輯是乙個數如果除了1和它本身沒有別的約數就是素數，反之就不是素數，然後寫乙個for迴圈分別從1到100代入判斷函式判斷即可，如果是就輸出該數

3樓：

可以使用篩選法，即如果某個數的約數為素數，那它就不是素數li_prime=[

2]li=

[ifori

inrange(2

,101

)]foriin

li:flag

=True

forj

inl_prime:if

i%j==

0:flag

=False

break

ifflag

==True

:l_prime.(

i)print

(l_prime)

4樓：

# -*- coding: utf-8 -*-#素數求解.py

i = 2

c = 0

for i in range(2,100,1):

a = int(pow(i,0.5))

for j in range(2,a+1):

b = i % j

if b == 0:

break

else:

c=i+c

print(c)

5樓：九子蘭

寫了乙個質因數分解的小程式，輸入乙個整數，輸出他的質因數分解式。直到你輸入乙個<=0的數，程式結束。這程式間有一部分是求從2到這個數的一半的質數，因不知道為什麼sqrt()函式系統不認得，就改了範圍。

while True:

x=input('請輸入乙個大於0的整數:')x=eval(x)

y=xshushu=

if x<=0 or x!=int(x):

print('你輸入的數字不合法')

break

else:

if x>=2:

else:

if x>=3

result=

for k in range(2,int(x/2+1)):

flag=True

for i in range(2,int(k)):

if k%i==0:

flag=False

if flag==True:

for j in shushu:

while x%j==0:

x=x/j

print(y,'=','*'.join(map(str,result)))

6樓：

#!/usr/bin/env python

# -*- coding:utf-8 -*-

# 素數又稱為質數，它指的是只能被1和它本身整除的整數。其中，1不是素數，任何時候都不用考慮1。

L = # 定義乙個初始的素數列表

for n in range(2,101): # 迴圈100以內的素數n,從2開始,0、1不是素數

flag = True # 設定乙個標誌位,flag = True代表是素數，flag = Flase代表不是素數

for i in range(2,n): # 除以比它小的所有數（不包括1和它本身）,看它是否還有其他因數

if n % i == 0flag = False # 出現一次餘數為0就代表可以除盡，即代表這個數為素數，就可以設定flag = Falsebreak # 只要第一次出現flag = False，就不用繼續往下迴圈，直接退出整個迴圈（第二層）

print("100以內的所有素數:",L)

7樓：黃哥

這個邏輯是這樣的。

for 迴圈下面 if n % i == 0 這個是判斷非素數，如果這個if 後面表示式成立，就return False。

前面的return False 都沒有發生，執行到最後一條語句，再return True。

因為函式中碰到第乙個可以執行的return 就從函式中退出，返回值給呼叫者。

黃哥說的夠清楚的吧，如果還不明白，再追問。

如何用Python計算100以內的素數？

python 如何用os walk形成迭代？

如何用100塊拍大片？

如何用python對excel實現讀取指定日期的資料

其他用戶還看了：