用筛选法求1-100以内的素数

基本思路：将不是素数的值置为0，最后输出的时候只输出不为0的数值，就是素数

#include <stdio.h>
#include <math.h>
int main(){
	int a[101],i,j,n;
	for(i=1;i<101;i++){
		a[i]=i;
	} 
	a[1]=0;//率先将a[1]置为0,因为1不是素数 
	for(i=2;i<101;i++){
		if(a[i]!=0){ //a[i]是素数的候选 
		   for(j=2;j<=sqrt(i);j++){
				if(a[i]%j==0){
					a[i]=0;
					break;
				}
			}
		}	
	}
	for(i=1,n=0;i<101;i++){
		if(a[i]!=0){
			printf("%4d",a[i]);
			n++; //十个一行输出
			if(n%10==0){
				printf("\n");
			}
		}
	}
	return 0;
}