素数筛法

题目内容

题目描述

输入一个正整数n,输出n以内素数的个数。

输入描述

输入一个正整数n。

输出描述

输出n以内素数的个数。

样例输入

6

样例输出

3

提示

个长度为N+1的数组保存信息(true表示素数,false表示非素数),先假设所有的数都是素数(初始化为true),从第一个素数2开始,把2的倍数都标记为非素数(置为false),一直到大于N;然后进行下一趟,找到2后面的下一个素数3,进行同样的处理,直到最后,数组中依然为true的数即为素数。
提交评测
请登录后再操作

题目描述

素数筛法
1439
0
08Level6
117
55
47%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在