高校生のための数学の質問スレPART294
■ このスレッドは過去ログ倉庫に格納されています
0445132人目の素数さん
2011/04/23(土) 17:11:33.36エラトステネスの篩では、2,3,5での篩にかけた後残っているのが、30n±1,7,11,13だが、
調度8種類なので、最初からこのパターンの数字のみをメモリーに用意しておく方法がよく
使われる。通常1バイト=8ビットなので、一つのnに対し、1バイトが都合良く当てられるから。
■ このスレッドは過去ログ倉庫に格納されています