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

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

筛选

用筛法求之N内的素数。 (C++代码)

摘要:解题思路:直接去除偶数,判断奇数即可,还可以用数组进行标记非素数,最后输出未标记的注意事项:参考代码:#include<iostream>#include<cstdio>using namespace……

用筛法求之N内的素数。 (C++代码)

摘要:解题思路:根据素数定义,枚举从2到N所有可能的除数,以此判断是否为素数。注意事项: emm 错了,要用筛法求参考代码:#include <iostream> using namespace std;……