互いに素の個数

作者: shiroe さん実行数: 796

※ 本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。

「互いに素」の自然数の個数を調べます。
ある一つの自然数について、連続する自然数の範囲で互いに素の個数を調べます。

調べたい自然数をnとします。
範囲を決める最小の自然数をn0とします。
範囲を決める最大の自然数をn1とします。
n0～n1の範囲でnと互いに素の自然数の個数を調べ、それが幾つあったかを出力します。

桁表示設定50桁。桁固定。実数計算モード。
n0≦n1
ここでは1と1は互いに素であるとして数えます。
ここでは2以上の同じ数同士は互いに素ではないと数えます。
ここでは2以上の同じ数同士はそれ自体を最大公約数として扱います。

この計算についてお客様の声はまだありません。