[蓝桥杯]用筛法求之N内的素数（C语言实现）

题目介绍

题目名称：[蓝桥杯][普及题]——用筛法求之N内的素数

题目描述：
用筛法求之N内的素数。
输入：
N
输出：
0～N的素数
样例输入：
100
样例输出：
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

题目解答

搞清楚这个题你需要知道：

• 素数（质数）：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数
• 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。

方法1：

#include<stdio.h>
int main() {
	int n,i,j;
	scanf("%d",&n);
	for(i=2; i<=n; i++) {
		for(j=2; j<i; j++) {
			if(i%j==0)
				break;
		}
		if(i==j)
			printf("%d\n",i);
	}
	return 0;
}

方法2：

#include <stdio.h>
int main() {
	int n,i,j,flag;
	scanf("%d",&n);
	for(i=2; i<=n; i++) {
		flag=1;
		for(j=2; j<i; j++) {
			if(i%j==0)
				flag=0;
		}
		if(flag==1)
			printf("%d\n",j);
	}
	return 0;
}

虽然oj提交提示正确，但我觉得以上两种方法都不是标准的筛法。

本人水平有限，不足之处在所难免，恳请各位师傅指正！