做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1360. -- 1000000以内素数

1360: 1000000以内素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 173  解决: 72
[上一题][提交][讨论版][状态][下一题]

题目描述

众所周知,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数就是素数。
输入n(n>1),求出2到n 之间的所有素数,注意n的最大范围。

输入

输入一个值n

输出

输出所有的素数,每一个素数占用一行。

样例输入

10

样例输出

2
3
5
7

提示

1<n<=10000  50%分
10000<n<=1000000 50%分

标签

[上一题][提交][讨论版][状态][下一题]