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

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

筛选

标志:
语言:

列表

节省时间的解决方法

节省时间的解决方法

摘要：解题思路:注意事项:参考代码:def jisuan(x):    for i in range(2,x):        for j in range(2,((i//2)+1)):          ……
题解列表 2022年04月08日 评分：9.9
1084: 用筛法求之N内的素数。

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

解题思路:（1）记得之前做过一样的题目发过题解了，这次的区别可能就是用vector构造数组了吧。（2）原理很简单，不管一个数是不是素数，它自身的倍数一定不是素数，建一个bool数组不停地遍历+标记就行了。（3）运算次数肯定比传统的找素数要少，但空间应该更多了，毕竟多建了一个数组。
题解列表 2022年04月23日 评分：9.9
用筛法求之N内的素数。

用筛法求之N内的素数。

摘要：解题思路:注意事项:参考代码:from math import *n=int(input())def pd(x):    if x==2:        return True    else:   ……
题解列表 2022年04月24日 评分：0.0
用筛法求之N内的素数。

用筛法求之N内的素数。

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,a[1000005];int main(){ cin>>n; for(i……
题解列表 2022年04月29日 评分：0.0
暴力法求解

暴力法求解

摘要：解题思路:注意事项:参考代码:    #include<stdio.h>    int function(int x){     int i;      for(i=2;i<x;i++){     ……
题解列表 2022年05月13日 评分：0.0
为什么不用+1搞不懂

为什么不用+1搞不懂

摘要：解题思路:注意事项:为什么为什么为什么参考代码:n=int(input())for i in range(2,n):#n是不是素数不用判断吗    for  j in range(2,i):#我本来n……
题解列表 2022年05月29日 评分：0.0
【Java】100以内的素数

【Java】100以内的素数

```javaimportjava.util.Scanner;//素数是除了1和其本身外不被其他整除的数publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intN=sc.nextInt(
题解列表 2022年09月28日 评分：9.9