2003年秋浙江省计算机等级考试二级C 编程题(2) （简单易懂判断素数的方法）

#include<stdio.h>
int isprime(int x);

int main()
{
	int m,n,x,sum=0;
	scanf("%d%d",&m,&n);
	if(m<0||n<0||n==m)return -1;
	if(m>n)  //交换数值
	{
		m+=n;
		n=m-n;
		m=m-n;
	}
	for(x=m;x<=n;x++)
		if(isprime(x))sum+=x;
	printf("%d\n",sum);
	return 0;
}
//利用素数的性质特点，从偶数和奇数方向分别排除掉不是素数的数
int isprime(int x)
{
	int i=0;
	if(x==2) return 1;  //2是素数中唯一的偶数，先挑出来
	else if(x<2||x%2==0) return 0; //小于2的数或者偶数都不是素数
	
	else  //奇数只能被奇数整除，且整除它的数中最大不大于它的一半（除它本身以外）
	{
		for(i=3;i<=x/2;i+=2)  
			if(x%i==0) return 0;
	}
	return 1; //剩下的就是素数
}