2020年12月4日
厄拉多筛法 && 204. 计数质数
摘要： 1.1 定义 厄拉多塞到底是怎样筛选素数的呢？他造了一张1到50的素数表，首先写上1到50的所有自然数，然后先划去1，把2留下，再划去其他所有2的倍数，把3留下。再划去其他所有3的倍数，把5留下。又划去其他所有5的倍数……依此类推，可以得到50以内的所有素数。这就是著名的“厄拉多塞筛法”。 1.2计 阅读全文
posted @ 2020-12-04 09:05 进击的小渣渣！！ 阅读(195) 评论(0) 推荐(0)