筛法求素数

1.暴力筛法(nlogn)

 

 

2.优化筛法（复杂度不变，常数上优化了）

 

 

3.线性筛法(n)

dalao证明

 

4.miller rabin

posted @ 2021-03-13 10:28  bear_xin  阅读(24)  评论(0)    收藏  举报