题目:输入一个自然数n,求小于等于n的素数之和
判断素数的思路:
判断一个数是否为素数,需要使用一个函数IsPrime。在这个函数中,我们可以从2开始遍历到这个数的平方根,检查这个数是否能被其中任何一个数字整除。如果能被整除,则这个数不是素数,如果不能被整除,则这个数是素数。
import math
def isPrime(num):
for i in range(2,int(math.sqrt(num))):
if(num%i==0):
return False
return True
sum=0
n=int(input())
for i in range(2,n+1):
if(isPrime(i)):
sum+=i
print(sum)