求100以内素数的方法（筛选法，穷举法，穷举法优化）

一、基本思想

//质数(素数)是指在大于1的自然数中除了1和它本身以外不再有其他因数的自然数。

（1）判断一个数n是不是素数，可以用2到(int)sqrt(n)之间的所有整数去除n，看能否整除，如果都不能整除，那么n是素数（慢）

（2）穷举法优化就是减少了不必要的穷举

（3）筛法求素数：把2到n的多有数都存到数组里，从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其n内所有的倍数，最后剩下的数，就都是素数。

具体到程序：

1.可以设置一个标记数组isPrime,isPrime[i]的值是1,就表示是素数;

 2.划掉k的倍数，就是把isPrime[2*k],isPrime[3*k]...置成0;

3.最后检查isPrime数组，输出isPrime[i]为1的那些i。

这种方法：空间换时间，加快了速度，对于大量数的计算效果尤为明显

以下为两种方法的程序：

#include<stdio.h>
#include<math.h>
//质数(素数)是指在大于1的自然数中
//除了1和它本身以外不再有其他因数的自然数。
int IsPrime(int m){//普通方法求素数 
	int sq,i;
	sq=(int)sqrt(m);//注意取整 
	for(i=2;i<=sq;i++){//注意i<sq错误 
		if(m%i==0){
			return 0;