JUNのブログ

JUNのブログ

活動記録や技術メモ

Algorithm

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

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