题目 1022: [编程入门]筛选N以内的素数

最新推荐文章于 2025-04-23 17:48:22 发布

在西湖雾雨中起舞

最新推荐文章于 2025-04-23 17:48:22 发布

阅读量178

点赞数 2

分类专栏：青少年编程比赛 C语言网站文章标签：算法 c++ java

本文链接：https://blog.csdn.net/blockshowtouse/article/details/144512728

版权

青少年编程比赛同时被 2 个专栏收录

105 篇文章

订阅专栏

C语言网站

33 篇文章

订阅专栏

题目 1022: [编程入门]筛选N以内的素数
时间限制: 2s 内存限制: 192MB 提交: 57594 解决: 34483
题目描述
用简单素数筛选法求N以内的素数。
输入格式
N
输出格式
2～N的素数
样例输入
100

#include <bits/stdc++.h>
using namespace std;
const int N = 1001;

int main() {
	
	int n;
	int flag = 1;
	int array[N];
	cin >> n;
	if(n>1) {
		for(int i=2; i<=n; i++) {
		array[i] = i;
		
		// 对每个数进行判断是否存在其他的因子 
		for(int j=2; j<i; j++) {
			if(i%j==0) {
				flag = 0;
				break;
			}	
		}
		
		if((flag==1) && (i != n)) {
			cout << array[i] << endl;
		} else if((flag==1) && (i == n)) {
			cout << array[i];
		} 
		// 输出数字之后就是输出重置 flag = 0
			flag = 1; 
		}
	} else {
		return 0;
	}
	
	return 0;
}