题解 1084: 用筛法求之N内的素数

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

筛选

筛素数最全模板

摘要:###暴力筛素数(O(sqrt(n))) #include #include using namespace std; bool primes(int x) { ……

用筛法求之N内的素数

摘要:解题思路:取余简简单单注意事项:参考代码:public static void main(String[] args) {Scanner  scr = new Scanner(System.in);i……

应该算是筛选法吧

摘要:解题思路:先将1挖掉(因为1不是素数)。用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。用3去除它后面的各数,把3的倍数挖掉。分别用5…各数作为除数去除这些数以后的各数。百度了一下看的……