求素数的和

求素数的和

题目出自“中国大学MOOC”翁恺老师《程序设计入门——C语言》第四周编程练习第一题

以下为原题目的要求：

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

15

时间限制：500ms内存限制：32000kb

以下为博主给出的代码，仅供参考：

#include <stdio.h>int main(){int input1,input2;int i,j,flag=1,count=0,sum=0;scanf("%d %d",&input1,&input2);for(i=2; ; i++){for(j=2; j<i; j++){if(i%j==0){flag=0;break;}}if(flag!=0&&j==i){count++;if(count>=input1){sum=sum + i;}}flag=1;if(count==input2){break;}}printf("%d\n",sum);return 0;}