laplus-knsn https://blog.hatena.ne.jp/laplus-knsn/ at kaneshin https://kaneshin.hateblo.jp/ JavaScript Project Euler Project Eulerに素数を判定させる問題があったので、その解答の一例基本はエラトステネスの篩の原理と同じだが、篩は0x00と0xFF (0 or 1でも)で管理してあり、篩の中で0となっている要素数が低いものが次の素数となっています。その素数を基に、0でない値 (0xFFなど) を素数倍のとこにフィリングしていきます。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkaneshin.hateblo.jp%2Fentry%2F2012%2F10%2F06%2F083157" title="高速な素数判定 - at kaneshin" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-10-06 08:31:57 rich https://kaneshin.hateblo.jp/entry/2012/10/06/083157 1.0 100%