0

かわぐちさんの素因数発見アルゴリズムパート2

17
0
$$$$

かわぐちさんの素因数発見アルゴリズムパート2

  1. 一つずつの素数の積Nと、素因数を求めたいmでユークリッドの互除法(Uとする)で公約数を求める
  2. 公約数がmなら、奇数番目の素数の積N_2とU実行
    3.とにかく半分に素数を減らし、公約数が互いに素になるかmの約数になるまで実行
  3. 互いに素になったら、減らした方の素数を半分選び、U
    5.. これを繰り返す

おわり

ごうかくクン「ごうかくシール貼ってあげるよ」
(ペタンコ)
こうぼくん「やった!」(おどりおどり)
たまねぎくん(のんびり)

投稿日:2023422

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

のんびりしようね。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中