登录

题目A1110:筛法求素数

题目描述

用筛法求正整数N以内的素数。

输入格式

输入一个正整数N。

输出格式

按顺序输出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
提示说明

请使用筛选法

请选择代码的语言:

0

通过

0

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

统计