描述
求100以内所有素数之和并输出。
素数指从大于1,且仅能被1和自己整除的整数。
提示:可以逐一判断100以内每个数是否为素数,然后求和。
方法1:先定义一个函数找出素数,再求和。
def is_prime(n): #定义一个函数,找出素数
for i in range(2,n): #循环从2循环到n-1
if n%i == 0: #如果n能够整除2到n-1中的任意数
return False #则说明不是素数,返回False
return True
sum = 0
for i in range(2,100):
if is_prime(i): #引用函数is_prime
sum += i
print(sum)
方法2:嵌套两层循环
sum=0
for i in range(2,100):
for j in range(2,i): #从2循环到i-1
if i%j == 0:
break #若存在i能被2到i-1的数整除,则说明不是素数,跳出循环
else: #else是和内层的for循环使用的。当内层循环不跳出,也就是没有执行if为false,作为奖励就执行else语句,否则不执行。
sum += i
print(sum)