24 lines
844 B
Python
24 lines
844 B
Python
# Program: sumPrimes_v1.py (Report comments/bugs to chikh@yuntech.edu.tw)
|
||
# Function: 計算2+3+5+…+N所有質數的和
|
||
|
||
def isPrime(n): #定義函式接受輸入n，檢視n是否為質數並回傳布林值結果(若回傳True，代表n為質數；回傳False，代表n不為質數)
|
||
for i in range(2,n):
|
||
if n%i == 0: #n可被i整除，則n顯然不為質數
|
||
return False #告知n不為質數
|
||
return True #回傳n為質數
|
||
|
||
print("""
|
||
***********************************
|
||
* 計算2+3+5+...+N之所有質數和程式 *
|
||
***********************************\n""")
|
||
N = eval(input("輸入N ==> "))
|
||
sumPrimes = 0
|
||
|
||
for x in range(2,N+1):
|
||
if isPrime(x): #檢查x是否為質數，若是，則把x累加到sum之中
|
||
print("發現質數",x)
|
||
lastPrime = x
|
||
sumPrimes += x
|
||
|
||
print("2+3+5+…+",lastPrime,"所有質數的和 = ",sumPrimes,sep='')
|