O(n)线性筛选n以内的素数 (1)对于任何一个素数p,都不可能表示为两个数的乘积 (2)对于任何一个合数m = p1a1p2a2…pmam,这里p1< p2 < … <pm,都能使用p1a1-1p2a2…pmam* p1进行筛选 fillchar(prime,sizeof(prime),); prime[]:=false; fillchar(p,sizeof(p),); total:=; to n do begin if prime[i] then begin inc(total);p…
题目链接:http://lightoj.com/volume_showproblem.php?problem=1197 题意:给你两个数 a b,求区间 [a, b]内素数的个数, a and b (1 ≤ a ≤ b < 231, b - a ≤ 100000). 由于a和b较大,我们可以筛选所有[2, √b)内的素数,然后同时去筛选掉在区间[a, b)的数,用IsPrime[i-a] = 1表示i是素数: ///LightOj1197求区间素数的个数; #include<stdio.h&g…
大白话5分钟带你走进人工智能-第二十九节集成学习之随机森林随机方式 ,out of bag data及代码(2) 上一节中我们讲解了随机森林的基本概念,本节的话我们讲解随机森林的随机方式,以及一些代码. 目录 1-随机森林随机方式 2-out of baf data 3-代码 1-随机森林随机方式 我们先来回顾下随机森林中都有哪些随机? 第一:用Bagging生成用来训练小树的样本时,进行有放回的随机抽样. 第二:抽样数据之…