程序设计入门——C语言（第5周编程练习——素数和）

程序设计入门——C语言（第5周编程练习）

题目内容：

我们认为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>
#include<math.h>
//定义prime函数求素数
int prime (int num1, int num2);
int main()
{
	//读入素数的起止
	int begin,end;
	//执行prime函数，计算第m个素数到第n个素数之和
	scanf("%d %d",&begin,&end);

	prime( begin,end );

	return 0;
}
int prime (int num1, int num2 ){
	int i,j,k,m,n;
	int sum=0;
	//初始化sum的值为0，存储素数求和的值
	int is_prime=1;
	//定义is_prime值为1，当输出为1时，值为素数
	const int number = 200;
	//定义const常量number值为200
	int primeArr[number];
	//定义primeArr数组，大小为number的值200
	for( m=0 ; m<number ; m++ ){
		primeArr[m]=0;
	}
	//数组初始化，将数组中数值初始化为0
	j=2;
	//从2开始求素数
	while( i < number ){
	//素数个数少于数组大小时进行循环
		if( j == 2 || j == 3 ) is_prime = 1;
		else if( j > 3){
			for( k =2; k<=sqrt(j); k++){
			//一个数只能被1或自身整除为素数
				if( j % k == 0){
					is_prime = 0;
					break;
				//如果j不是素数，跳出该循环
				}else is_prime = 1;
			}
		}
		if( is_prime == 1 ) primeArr[i++] = j;
		//数组赋值，将每一个满足条件的i赋值给数组
		j++;
		//下一轮循环初j的值加1
		}
	for( n = num1-1 ; n < num2; n++){
		sum += primeArr[n];
	//遍历数组num1，num2的下标，进行num1到num2的累加求和
	}
	printf("%d\n",sum);
	//输出素数和
}