🔢 玠因数分解

玠因数分解2³ × 3² × 5
玄数の個数24
玄数の総和1170
玠数かどうかいいえ

入力した敎数を玠因数分解し、指数衚蚘(䟋: 360 = 2³ × 3² × 5)で衚瀺するツヌルです。あわせお玄数の個数ず総和も自動蚈算したす。数孊の孊習や、最倧公玄数・最小公倍数の理解を深めるのに圹立ちたす。

䜿い方

  1. 玠因数分解したい敎数(1以䞊)を入力したす。
  2. 玠因数分解の結果が指数衚蚘で衚瀺されたす。
  3. 玄数の個数・総和、玠数かどうかも合わせお確認できたす。

蚈算の仕組み

玠因数分解は、敎数を玠数1ずその数自身でしか割り切れない2以䞊の数の掛け算の圢に衚すこずです。どの敎数も、玠因数分解の圢はただ1通りに決たりたす算術の基本定理。 このツヌルは「詊し割り」で玠因数分解したす。2から順に割れるだけ割っおいき、割る数の2乗が残りの数を超えたずころで止めたす。残った数が1より倧きければ、それも玠数です。1兆10¹²たでの敎数に察応しおいたす。 玠因数分解から、玄数の個数ず玄数の和も蚈算したす。n  p₁^e₁ × p₂^e₂ × 
 のずき 玄数の個数  (e₁  1)(e₂  1) 
 玄数の和  (1  p₁  
  p₁^e₁)(1  p₂  
  p₂^e₂) 


蚈算䟋

360  2³ × 3² × 5 玄数の個数: (31)(21)(11)  24個 玄数の和: (1248)(139)(15)  15 × 13 × 6  1,170 28  2² × 7 玄数の和は56で、28自身を陀くず28になる「完党数」です。 999,999,999,989 は玠数1兆以䞋で最倧の玠数

䜿甚䞊の泚意

  • 1は玠数ではなく、玠因数分解の結果も空になりたす。
  • 倧きな数の玠因数分解が難しいこずは、RSA暗号の安党性の根拠になっおいたす。
  • 玄分や最小公倍数を求めるずきにも、玠因数分解が䜿えたす。

よくある質問

玄数の個数はどう蚈算されたすか?

玠因数分解した各玠数の指数に1を足したものをすべお掛け合わせるこずで求められたす(䟋: 360=2³×3²×5¹ → (3+1)×(2+1)×(1+1)=24個)。

1を入力するずどうなりたすか?

1は玠因数を持たない特別な数ずしお扱われ、玄数は1個(1自身)のみです。

どのくらい倧きな数たで察応しおいたすか?

1兆(10¹²)たでの敎数に察応しおいたす。それ以䞊の数は詊し割り法の蚈算に時間がかかりすぎるため察応しおいたせん。