筛法求素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
用筛法求N之内的素数Input Format
一个整数 N， 1<N<1000000。Output Format
0～N的素数1002
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97Hint
1、埃拉托斯特尼筛法（见小学五年级数学课本）
2、欧拉筛（线性筛） （用除本身外的最大因数来筛，保证每个合数只被筛1次）
Source
数组2024秋学期第7-10次课1207
- 状态
- 已结束
- 规则
- IOI
- 题目
- 26
- 开始于
- 2024-11-16 8:40
- 结束于
- 2024-12-11 8:40
- 持续时间
- 600 小时
- 主持人
-
admin
- 参赛人数
- 24