# 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='')