试题 算法训练 计算质数和（python）

试题 算法训练 计算质数和

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　编写一个程序，由用户输入一个整数n（n≤2000），然后计算出前n个质数的和。例如：如果n=3，那么结果为2+3+5=10；如果n=7，那么结果为2+3+5+7+11+13+17=58。

样例输入

7

样例输出

58

代码如下：

n=int(input())

def f(x):

    for i in range(2,x):

        if x%i==0:

            return False

    return True

b=0

c=0

i=2

while b<n:

    if f(i):

        c+=i

        b+=1

    i+=1  

print(c)