题解 1022: [编程入门]筛选N以内的素数（C语言）

解题思路:
1.用一个数除以所有从2开始比它小的正整数

2.若能出现整除则不是素数，若全部不能整除则该数为素数

3.设置一个标志变量，通过判断该变量的值，控制输出该数与否
参考代码:

#include<stdio.h>

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