作者在 2020-03-22 17:35:44 发布以下内容
/*题目内容:******我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200 !!!,你的程序要计算第n个素数到第m个素数之间所有
的素数的和,包括第n个素数和第m个素数。*********
输入格式:两个整数,第一个表示n,第二个表示m。
输出格式:一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入样例:2 4
输出样例:15*/
#include<stdio.h>
int Pri_Num(int start,int end){
int i,j,count=0;
int SUM=0;
for(i=1;i<=2500;i++)
{
for(j=2;j<i;j++)
//条件包括i!=j且i能整除j,不是素数
if(i==2) count++;
else if(i%j==0) break;
//条件只被自身整除,是素数
if(i==j){
count++;
if (count>=start&&count<=end) SUM+=i;
}
}
return SUM;
}
int main(int argc, char *argv[])
{
int n,m;
int SUM;
int Pri_Num(int ,int );//素数操作
scanf("%d %d",&n,&m);
SUM=Pri_Num(n,m);
printf("%d\n",SUM);
return 0;
}