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

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

筛选

用筛法求之N内的素数。

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,a[1000005];int main(){ cin>>n; for(i……

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

摘要:解题思路:(1)记得之前做过一样的题目发过题解了,这次的区别可能就是用 vector 构造数组了吧。(2)原理很简单,不管一个数是不是素数,它自身的倍数一定不是素数,建一个 bool 数组不停地遍历+……

用筛法求之N内的素数

摘要:参考代码:#include<iostream>#include<math.h>using namespace std;int main() { int num,k,i; cin>>num; //暴力法……

yolo_mm 用筛法求之N内的素数

摘要:解题思路:    常规筛,把倍数筛去注意事项:    i*i  而不是从2倍筛起,比如i=5,如果是两倍则在i=2的时候就已经筛去了参考代码:#include<bits/stdc++.h>using ……

素数判断小小加强写法

摘要:解题思路:1、输入数字小于2直接退出2、大于2直接输出2,为了后面来判断的数字都是基数做个小铺垫,应为偶数不可能是素数嘛3、比较范围上限用根号更好节省时空注意事项:参考代码:#include<iost……

【c++】线性筛素数

摘要:参考代码:#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ int N,n=0; ci……

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

摘要:筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)#include <bits/stdc++.h> using namespace std; void ju……