目前本人连python的门都还没有入,想着练一练代码,去熟悉一下python的语法,以及书写格式。
思想:
计算素数的和的这个代码我沿用了C语言的思想,将指定区间的每个数num与2到num-1的数进行取余,若是取模为0后,跳出循环,判断此时的 i 的值是否大于sqrt(num),若是大于,则是素数,若不是,则继续外层循环。
对于一个数,如果它不为素数,它是某个数的平方,或者被两个数相乘得到,而这两个数介于它开平方的两侧,即一个数大于它的平方数,一个数小于它的平方数。
代码实现:
from math import sqrt
def PrimeSum(m,n):
num = 0
sum = 0
i = 2
for num in range(m,n+1):
if num > 1:
for i in range (2,num):
if (num % i) == 0:
break
if(i>sqrt(num)):
sum+=num;
return sum
m, n = input().split()
m = int(m)
n = int(n)
print(PrimeSum(m, n))