1606 问题 B: 筛选N以内的素数

时间限制: 1s 内存限制: 128MB 提交: 124 解决: 91
题目描述

小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数。

筛选 2 ~ N(N 为大于 2 的正整数)中的素数。

输入

N

输出

2~N之间的素数,每行一个素数

样例输入
20
样例输出
2
3
5
7
11
13
17
19
提示
#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

比赛公告

模拟法模拟法模拟法模拟法模拟法模拟法模拟法模拟法模拟法

模拟法模拟法模拟法模拟法模拟法模拟法模拟法模拟法模拟法