JUNのブログ

JUNのブログ

活動記録や技術メモ

2020-05-08から1日間の記事一覧

弱い人と強い人のエラトステネスの篩

はじめに 素数列挙アルゴリズムの1つに エラトステネスの篩 というものがあります. ja.wikipedia.org このアルゴリズムを弱い自分がWikipediaの記事通りに実装したのと, 強い他の人が実装したのでは計算にかかる時間が大きく違ったので, なぜ計算時間に差が…