素数は、平方根までの素数で割って、割り切れなければ素数だろ
[2,3,5,7,11,13...] みたいに、素数表に追加していく途中で、
例えば、103 なら、11 までの素数で割って、割り切れなければ素数
13以降の素数で割る必要はない
もし13で割り切れるなら、13 * n = 103
となり、n は、√103 よりも、小さくなるから、既に割り切れているはず!
プログラミングのお題スレ Part14
■ このスレッドは過去ログ倉庫に格納されています
205デフォルトの名無しさん
2019/06/04(火) 07:56:52.47ID://1XsOfQ■ このスレッドは過去ログ倉庫に格納されています
