题解 1790: 小O的质数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

小O的质数 (Java代码)

摘要:解题思路:        1. 设一个数为n,若n为非素数,则n存在因子在( 2...sqrt(n) ) (常规解法,速度较快),但循环时依然从2到sqrt(n), 当n较大时,内循环的次数较多。实际……

小O的质数 (C++代码)

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <string> #include <cstdio> #include <map> #include <……

小O的质数 (C++代码)

摘要:更新一下吧,我都看不懂我以前写的什么。 如果一个数 N 是合数,那么至少能被 √N 内的某一个数整除。 所以要筛选到 R 范围内的素数,只需要用 √R 内的素数,用埃氏筛的思想筛出区间内的合数……
优质题解

小O的质数-题解(C++代码)

摘要:###思路 > ####数据比较大,所以需要使用埃氏筛法来做这道题目** ####埃氏筛法:将所有质数的倍数筛选出来,那么剩下的就是质数。 ####数据规模约定(2……