求100之内的素数

求100之内的素数

#include<stdio.h>
#include<math.h>
void main(){
	int i,k;
	int n=100;
	//设置一个标志，判断该数是否是素数
	int is=0;
	printf("%d ",2);
	for(i=1;i<=n;i+=2){
		for(k=2;k<sqrt(i)+1;k++){
			if(i%k==0){
				//假如i不是素数，则设置标志为0
				is=0;
				//判断不是素数直接结束循环
				break;
			}
		}
		if(is){
			printf("%d ",i);
		}
		//从新设置标志
		is=1;
	}
	
	
}