首页 > 其他分享 >线性筛

线性筛

时间:2023-11-22 22:13:34浏览次数:27  
标签:cnt get int st 线性 primes

void get_primes(int n){

  for(int i=2;i<=n;i++){

    if(!st[i]) primes[cnt++]=i;

    for(int j=0;primes[j]<=n/i;j++){

      st[primes[j]*i]=true;

      if(i%primes[j]==0) break;

    }

  }

}

标签:cnt,get,int,st,线性,primes
From: https://www.cnblogs.com/zeeeero/p/17850420.html

相关文章

  • 11.16线性表A,B顺序存储合并
     #include<iostream>#include<cstring>usingnamespacestd;typedefstructf{intdata;f*next;}node,*Node;voidbuild(f*p){intx;while(cin>>x&&x!=-1){f*now=newnode();now->data=x;......
  • 利用SPSS做多元线性回归
    这里做的是RH(土壤相对湿度)和PA、SPI、MI、MCI之间的关系:   结果: 看下R方,0.221,说明预测变量PA、SPI、MI、MCI能够解释因变量RH22.1%,证明RH的波动只有22.1%是由于PA、SPI、MI、MCI造成的,一般统计学要求30%以上是可以接受的。实际数据达到10%就算好的了,一般10%可以接受......
  • 初级线性表
    初级线性表vectorv.resize(n,m)重新调整数组大小为\(n\),如果比原来的小,就删除多余信息。如果比原来的大,就把新增的部分初始化为\(m\),其中\(m\)可以省略。vector<int>a(n+1)初始化。P3613[深基15.例2]寄包柜#include<iostream>#include<algorithm>#include<......
  • 线性dp
    1.数字三角形。acwing898.1#include<bits/stdc++.h>2usingnamespacestd;34constintN=520,INF=1e9;5intn;6inta[N][N];//表示每一个点7intf[N][N];//表示状态89intmain()10{11cin>>n;12for(inti=1;i<=n;i......
  • MIT18.06Linear Algebra 第09讲 线性无关,基和维数
    转载于:超详细MIT线性代数公开课笔记......
  • 线性代数导论MIT第二章知识点下
    2.3--2.7的知识点1.使用矩阵消元 2.消元矩阵 3.行交换矩阵 4.增广矩阵2.4矩阵运算规则 行与列方块矩阵与方块乘法舒尔补充2.5逆矩阵乘积AB的逆矩阵......
  • 2023 互测 R2T1 序列的线性做法
    把原题做法GF的系数进行OEIS,发现那个三角形就是Catalan数的GF复合上一个\(xy(1-x)\)的形式。更为奇妙的是,OEIS下面竟然给出了一个通项公式,\(T(n,k)=(-1)^{n-k}{k\choosen-k}C_k\),其中\(C\)是Catalan数列。代入原题的式子,发现答案竟然就是:\[\sum_{i=0}^n(-1)^{n......
  • 码-MDS线性码
    在码-综述中,我们讨论了SingletonBound,得出码字集合C中的码字的参数是(n,K,d),其中K ≤qn-d+1在线性码中,K= qk  ≤ qn-d+1,即有k ≤n-d+1 1.MDS线性码的定义C是参数为 [n,k,d] 的线性码且d=n-k+1,则称C为MDS线性码。 2.C的生成矩阵G,校验矩阵H,对偶码C⊥ ......
  • 码-线性码
    1.定义若C是Fqn的一个线性子空间,则称C是一个线性码。既然是线性子空间的话,一定有维数,例如C的维数是k,上一章引进的量中码字个数K=qk上一章引进的量中(n,K,d),  码字个数K,最小距离d现在引进线性码[n,k,d],码长n,码的维数k,最小距离d 2.线性码的最小距d(C)=mindH(x,y)=minW+(x-......
  • 线性回归的代码实现
    1.初始化步骤importnumpyasnpfromutils.featuresimportprepare_for_trainingclassLinearRegression:def__init__(self,data,labels,polynomial_degree=0,sinusoid_degree=0,normalize_data=True):"""初始化线性回归模型对象。......