Python之判断某一区间内所有质数的和是否为质数

解答本题的关键是找出这个区间的的质数，然后再把这个区间内的所有质数相加，再判断这个质数和是否为质数。

然后，我们在做这道题之前，一定要明白何为质数？

百度百科给出的解释是：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

下面来对这道题做个简单的分析：

假设我们要判断的区间是[2,n),n是我们要输入的数

1、判断质数

        a.假设有一个数m,并且m在[2,n)这个区间之内

        b.则从[2,m)范围内取出所有的数

        c.用m去对这些数取余数

        d.发现只要有一个数余数为0,就说明它是合数

        e.否则，当循环结束所有余数都不为0，则这个数是质数

2、把[2,n)之间质数相加

3、再判断上面的总和是不是质数

话不多说，上代码

n=input("请输入一个数：")
n=int(n)
sum_prime=0
for m in range(2,n):
    #判断每一个数是不是质数
    for i in range(2,m):
        if m%i==0:
            break
    else:
        sum_prime+=m
#判断和是不是质数
for i in range(2,sum_prime):
    if sum_prime%i==0:
        print("总和{}是合数".format(sum_prime))
        break
else:
    print("总和{}是质数".format(sum_prime))

运行结果如图：

下面对这道题做个简单的函数封装：

#判断是否为质数的函数
def is_prime(n1):
    for i1 in range(2, n1):
        if n1 % i1 == 0:
            return  False
    else:
        return  True

n=input("请输入一个数：")
n=int(n)
sum_prime=0
for m in range(2,n):
    #判断每一个数是不是质数
    if is_prime(m):
        sum_prime+=m
if is_prime(sum_prime):
    print("总和{}是合数".format(sum_prime))
else:
    print("总和{}是质数".format(sum_prime))

 运行结果如图：

是不是简单了许多？