K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数指在大于1的自然数中,除了1和它本身之外不存在其他正因数的数。
遍历区间内每个数n,检查2到n-1范围内是否有能整除n的数,若没有则计数加1
遍历区间内每个数n,检查2到√n范围内是否有能整除n的数,若没有则计数加1
使用埃拉托斯特尼筛法,初始化长度为1001的布尔数组,初始值全部设为true(代表是素数),先将下标0、1设为false,再从下标2开始遍历,若当前下标对应值为true(是素数),则将其所有大于等于自身平方的倍数标记为false,最终统计数组中true的个数
使用埃拉托斯特尼筛法,初始化长度为1001的布尔数组,初始值全部设为true(代表是素数),从下标1开始遍历,若当前下标对应值为true,则将其所有倍数标记为false,最终统计数组中true的个数