筛选法求质数
【问题描述】
求n以内的所有质数(n>=2)
【输入要求】
一行,n
【输出要求】
若干行,输出n以内的所有质数
每行一个质数
【输入输出样例】
prime.in
样例 7
prime.out
2
3
5
7
信息
- ID
- 1874
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 11
- 已通过
- 7
- 通过率
- 64%
- 被复制
- 4
- 上传者
【问题描述】
求n以内的所有质数(n>=2)
【输入要求】
一行,n
【输出要求】
若干行,输出n以内的所有质数
每行一个质数
【输入输出样例】
prime.in
样例 7
prime.out
2
3
5
7