[程序设计入门—C语言] 素数和

题目内容：http://mooc.study.163.com/learn/ZJU-1000002011#/learn/ojhw?id=1000052000

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

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

输入格式:

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

输出格式：

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

输入样例：

2 4

输出样例：

15

我的思路：

判断6N-1 和6N+1 是否素数（N>1），可以快速筛掉很多合数。生成一个素数数组prime[ ]。因为6N, 6N+2, 6N+3, 6N+4都肯定是合数。

生成素数时，判断n 是否素数，从2开始直到sqrt(n)+1 是否整除n 即可。

#include <stdio.h>
#include <math.h>
int MAXSIZE = 201;
int isPrime(int n);
int makePrime(int tail,int prime[MAXSIZE]);

int main(){

	int prime[MAXSIZE];

	int start,end;
	long sum = 0;
	scanf("%d%d",&start,&end);
	//start = 2;
	//end = 200;

	makePrime(end,prime);
	for(int i=start;i<=end;i++){
		sum+= prime[i];
	}
	printf("%d",sum);

	return 0;
}

int isPrime(int n){
	double s = sqrt(n);
	for (int k=2;k<s+1;k++){
		if (n%k == 0)
			return 0;
	}
	return 1;
}

int makePrime(int tail,int prime[MAXSIZE]){
	if (tail>MAXSIZE)
		return -1;

	prime[0]=0;
	prime[1]=2;
	prime[2]=3;
	int pos = 3;//pos is the position of prime[]

	for(int N = 1;pos<=tail;N++){
		if (isPrime(6*N-1)){
			prime[pos]=6*N-1;
			pos++;
		}
		if (isPrime(6*N+1)){
			prime[pos]=6*N+1;
			pos++;
		}
	} 
	return 0;
}