2022-10-14

素数を求める(その4)

  「素数を求める(その3)」から更に改良します。
素数は2から始まりますが、それ以降は全て奇数の
はずです。そこで、プログラム上で調査する数値を
奇数だけにします。
 計算時間で2秒、処理回数及び処理時間が
約1/4になりました。プログラムミング初期
と比べると、1/7です。

0 件のコメント:

コメントを投稿

円周率を求める (その7)

 円周率を求めるにあたり、どうしても変数に許 されるメモリー上の制限がある。これにより通常 の変数は15桁迄となっている。  JAVAでは、その制限に対する解決策として、 BigIntegerクラスの整数型の変数が使えるので、 これを使って、より高精度な円周率を求めてみる  これ...