2022-10-18

素因数分解(その1)

 素数以外の自然数は素数の掛け算で表現できま
すが、これが素因数分解です。
 自然数2からN迄の数字を素因数分解するプロ
グラムを増した考えて見ました。
ざっと、フローチャートを作りました。
 
 Basic言語なら、このフローチャート通りに書けば
多分目的を達成します。goto文が好きなプログラム
の行に飛びますから、矢印どうりに処理を進めてく
れるはずです。
 でもjava等のプログラム言語にはこの様な命令文
はなさそうです。
 そこで、このフローチャートをベースにjavaで使
えるフローチャートを考えなければなりません。
※他のレベルの高い人はどう書くか知りませんが、
 私の場合はこの手順で考えます。

0 件のコメント:

コメントを投稿

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

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