用简单素数筛选法求N以内的素数。

题目描述
用简单素数筛选法求N以内的素数。
输入
N
输出
2~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

#include<stdio.h>
int main()
{
	int n, i, m;
	int isPrime=1;    //设置一个标志来确定是否是素数
	scanf("%d", &n);
	for(m=2; m<=n; m++){
		for(i=2; i<m; i++){
		if(m%i == 0){
			isPrime=0;  		//当可以被整除时可以确定这个数不是素数,立即跳出循环
			break;
		}
		}
		if(isPrime==1){
			printf("%d\n", m);			//将标记好的素数挑选出来,然后输出
	}
		isPrime=1;				//再将标志恢复为原值,进入下一轮循环
}
	return 0;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页