Problem D: 求素数之和

Problem D: 求素数之和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 348  Solved: 209
[Submit] [Status] [Web Board] [Creator:]

Description

输入两个正整数m和n(m<n),求m到n之间(包括m和n)所有素数的和,要求定义并调用函数is_prime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。

例如,输入1和10,那么这两个数之间的素数有2、3、5、7,其和是17

提示: 判断素数的函数在C语言常考算法中可以找到。  http://learn.siso.edu.cn/c/?p=727 

Input

m n

Output

素数和

Sample Input

1  10

Sample Output

17