python求100以內素數


python求100以內素數之和

from math import sqrt
# 使用isPrime函數
def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

count = 0
for i in range(101):
    if isPrime(i):
        count += i
print(count)

# 單行程序掃描素數
from math import sqrt
N = 100
print(sum([p for p in range(2, N) if 0 not in [p % d for d in range(2, int(sqrt(p)) + 1)]]))

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM