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

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

筛选

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

摘要:解题思路:筛选法通过已知的素数筛选去除该已知数的倍数,剩下的未筛去的为答案所需注意事项:最小的素数为2,故直接从2开始参考代码:#includeusing namespace std;int main……

用筛法求之N内的素数。 -题解(C语言代码)

摘要:## 解题思路: 用筛选法求0~N之间的素数,输入N的值,素数为除了1和他本身不能整除的其余都能被整除的数。 利用两层循环嵌套,第一层循环从2到N,内循环为2到上层循环的值求根,比较i的值是否能被……