新規作成
かわぐちさんの素因数発見アルゴリズムパート2
かわぐちさんの素因数発見アルゴリズムパート2
0
たまねぎくん
大学数学基礎
解説
かわぐちさんの素因数発見アルゴリズムパート2
素因数発見アルゴリズム
,
ユークリッドの互除法
0
2
17
0
LaTeXエクスポート
$$$$
かわぐちさんの素因数発見アルゴリズムパート2
一つずつの素数の積Nと、素因数を求めたいmでユークリッドの互除法(Uとする)で公約数を求める
公約数がmなら、奇数番目の素数の積N_2とU実行
3.とにかく半分に素数を減らし、公約数が互いに素になるかmの約数になるまで実行
互いに素になったら、減らした方の素数を半分選び、U
5.. これを繰り返す
おわり
ごうかくクン「ごうかくシール貼ってあげるよ」
(ペタンコ)
こうぼくん「やった!」(おどりおどり)
たまねぎくん(のんびり)
投稿日:2023年4月22日
この記事を高評価した人
高評価したユーザはいません
この記事に送られたバッジ
バッジはありません。
投稿者
たまねぎくん
5
32612
のんびりしようね。
4
Followers
0
Follow
コメント
他の人のコメント
コメントはありません。
読み込み中...
読み込み中
たまねぎくん
かわぐちさんの素因数発見アルゴリズムパート2