n以内素数个数时间限制 10000 ms
时间: 2023-05-27 20:07:43 浏览: 65
java代码-使用java解决求正整数n以内的所有质数个数并给出计算时间的源代码
这道题可以用埃氏筛法来解决。
埃氏筛法的思路是从2开始,将每个素数的倍数都标记成合数,以达到筛选素数的目的。
具体实现时,可以先用一个数组来标记所有的数都为素数,之后从2开始,将2的倍数标记为合数,再从3开始,将3的倍数标记为合数,以此类推。最后遍历一遍数组,统计素数的个数即可。
以下是代码实现:
阅读全文