素因数

No.3 Largest prime factor問題.Q. 13195 の素因数は, 5, 7, 13, 29 です. ().では, 600851475143 の素因数で最大のものはなにか? 考え方とプログラム例(Python3)1. 小さい数で順に割っていく与えられた 600851475143 を, で順に割っていき, 最後に割った商が1になったときの が最大の素因数になることを用います. ただし, 600851476143 は明らかに奇数なので, これを割り切る素因数 も必ず奇数となることを利用して少しだけ手間を省きます． N = 600851475143 n = 1 while N >…

スタンダード数学演習Ⅰ･Ⅱ･Ａ･Ｂ P27 89 解答 スタンダード数学演習Ⅰ･Ⅱ･Ａ･Ｂ P27 89 解答 倍数。素因数。一橋大の問題です。 もう今日はこの問題でおなかいっぱいなので、他は投稿しないと思います。 この問題の解答法は、 101×99＝9999 を思いついたからです。そこからは一気でした。 私の解答を参考にしていただける方は、 この解き方をどうやって見つけたのか、と先生に訊かれたときは、 そう答えてください。 それでもなお先生が訊いてくるなら、 寝ている間に女神様が教えてくれた、と答えてください。 （「大事なこと、閃きとは何か」参照） よくこんなことを考えつくな、と思われた方は…