C语言按要求素数求和

作者在 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;


}


默认分类 | 阅读 2923 次
文章评论,共0条
游客请输入验证码
文章分类
最新评论
  • 齿意菜国:老哥感觉你这个是选择排序吧?应该不是冒泡排序