> FIRST OF ALL辗转相除法
>
>
> > 1.第一条:什么是辗转相除法(THE DEFINITION OF "辗转相除法") 咋么能SHOW出我贼烂的ENGLISH呢\COLOR{SILVER}{咋么能SHOW出我贼烂的ENGLISH呢}咋么能SHOW出我贼烂的ENGLISH呢
> >
> >
> > 我们先解刨分解一下辗转相除法这几个字
> >
> > 顾名思义:辗转表示重复进行相当于WHILE;而相除就表示互相除以
> >
> >
> > > 所以辗转相除法就进化为,啊,不,退化成“重复进行互相除以法”难怪要说成辗转相除法,翻译出来这么长\COLOR{RED}{\BOXED{难怪要说成辗转相除法,翻译出来这么长}}难怪要说成辗转相除法,翻译出来这么长
> >
> >
> > 2. 第二条:辗转相除法咋么用不写ENGLISH了\COLOR{ORANGE}{不写ENGLISH了}不写ENGLISH了
> >
> > > 不知道 各位读者有没有理解 辗转相除法咋么用呢?
> > >
> > > > 没理解?猪都能理解,你不能理解开个玩笑\color{skyblue}{\boxed{开个玩笑}}开个玩笑
> > > >
> > > > > 没事,请看VCR好老的梗\color{fuchsia}{\boxed{好老的梗}}好老的梗
> > > > >
> > > > > 现在你学废了吗再没学会,你就废了\color{green}{再没学会,你就废了}再没学会,你就废了
> >
> >
> > 3.第三条 代码部分
> >
> > >
好了 第一个数学公式 我们顺利地讲好了
接下来 我们 转向chapter2
> 埃氏筛法
>
> > 当你要在1~N之间找出所有的素数时......
> > 你就会发现会TLE。这时就需要埃氏筛。
> > 埃氏筛原理:要得到自然数n以内的全部素数,必须把不大于 根号n 的所有素数的倍数剔除,剩下的就是素数。
> > 方法:给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也>>就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......
> > 具体样例代码:
> >
> > > 当然强中自有强中手
> > >
> > >
> > > > 线性筛
> > > >
> > > >
> > > > > 登场!!!!
> > > > >
> > > > > > 但是主播手打累了,所以请线性筛先下台,过两年半再找你
第二个也讲完了,麻烦点个赞,我们继续讲下一个