因数分解の整数

質問

整数の因数分解の仕方が分かりません。。。

(2)は二乗を指しています。

36＝2(2)×3(2)
360=2(3)×3(2)×5

になりますよね。
数が小さいとなんとか因数分解ができるのですが
数が大きくなると、どうやって解けばいいのか
考えてしまいます。

なにかコツみたいのはあるのでしょうか？

回答No.1

noname#77845 · ベストアンサー

「コツ」はないよ。

1になるまでひたすら割っていくだけ。
36÷2=18
18÷2=9
9÷3=3
3÷3=1

360÷2=180
180÷2=90
90÷2=45
45÷3=15
15÷3=5
5÷5=1

偶数の内は、ひたすら2で割っていこう！
奇数になったら、小さな素数から順番に割っていってみよう！

お礼

小さい素数からなんですね☆
分かりました、ありがとうございます!!

回答No.5

arrysthmia

コツは、コツコツやることです。

＞ 数が大きくなると、どうやって解けばいいのか
＞ 考えてしまいます。

非常に大きい数を、確実に、効率的に因数分解する方法は、
今のところ知られていません。
そのため、コンピュータを使って、力技で求めたりします。
参考： http://www.super-computing.org/~ysd/myself/rinko1.pdf

手計算でやる場合には、上記参考サイトで言う「試し割り法」
が唯一の方法であると思います。
試し割り法を、ある程度効率的に行う手法としては、「エラトステネスの篩」
が知られています。
しらみつぶしに割ってみていることに、変わりはないのですが。
参考： http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ErSieve.html

お礼

ありがとうございます。
ＰＣで求めることも可能なんですね。
初めて知りました。
参考も役にたちました＾＾

回答No.4

ye11ow

http://how-to.jp/reference/math/32.html

↑ここにある「素因数分解のやり方」の方法は習いませんでしたか？
「割り算の縦書きの裏返し」みたいなヤツです。
簡単だし、どんな大きい数でもやれて超便利なので、よければマスターしてみてください。

「１８０」でやっている例を見て覚えれば、ほとんどOKです。
例では、２→２→３→３　の順番でやっていますが、順番は変えても結果は同じなので、
自分が割れそうだと思った数字で次々と割っていけばいいです。

１８０＝２×２×３×３×５　の（縦書きの下に残る）「５」を忘れないようにくっつけます。

お礼

習いませんでしたね；
ありがとうございます。
マスターすることができました!!

回答No.3

i7010_man

素因数分解のことですね。
　素数で割っていくのを繰り返すだけなのですが、メインに使う素数は
２、３、５、７　の4つくらいです。
　2で割れる→最後の桁が偶数
　5で割れる→最後の桁が5or0
　3で割れる→桁の和が3の倍数(9の倍数なら9で割れます。)
これだけ使えれば十分だと思いますよ。それでも困るときがあるなら、
平方数を少し知っておくと良いです。
11(2)＝121　　(2)は2乗の意味です。
12(2)＝144
13(2)＝169
14(2)＝196　くらいで十分です。

お礼

ありがとうございます。
ひたすら割っていきます★

回答No.2

noname#77845

＃１です。

こういうサイトも参考になるかもね。
http://fujishima.main.jp/cgi/sitedev2/index.php/数の性質

参考URL：

http://fujishima.main.jp/cgi/sitedev2/index.php/数の性質

お礼

ありがとうございます。