あ、444ではないが、補足
エラトステネスの篩では、2,3,5での篩にかけた後残っているのが、30n±1,7,11,13だが、
調度8種類なので、最初からこのパターンの数字のみをメモリーに用意しておく方法がよく
使われる。通常1バイト=8ビットなので、一つのnに対し、1バイトが都合良く当てられるから。