用筛法求之N内的素数（C语言蓝桥杯备赛）

解题思路:简单的素数判断即可

注意事项:

参考代码:

#include<stdio.h>

int main(){
	int N,i,j,label;
	scanf("%d",&N);
	for(i=2;i<=N;i++){
		label = 1;
		for(j=2;j<i;j++){
			if(i%j==0){
				label = 0;
				break;
			}
		}
		if(label!=0){
			printf("%d\n",i);
		}
	
	}
	return 0;
}