【初心者】pythonで0からProject Euler解いてみた 3

2254 ワード
初心者 Python VisualStudioCode ProjectEuler Python テキストリンク

こんにちは！！
最近、7payが問題があり使えなくなりましたね
私、セブンのバイトMANなのですが支払い方法多いと大変なので少し良かったです(笑)
バーコード決済はとても便利でいいと思いますが危険性もあるなーと感じた一件でした。
それではPoject Euler解いていきましょう！！

3問目

13195 の素因数は 5, 7, 13, 29 である.
600851475143 の素因数のうち最大のものを求めよ.
http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%203
今回は素因数分解していけばいいかなーって思いました。
ただ、素数ってプログラムとても面倒でプログラミング初めての私にはできなそうだったのでやり方を変えました

プログラム


a = 600851475143
i = 0
while i in range(10000):
    #iを10000までループする
    i += 1
    #iを毎回1ずつ足していく
    if a % i == 0:
        #a ÷ iをしたとき割り切れたら実行
        print(i)
        #割り切れた時の割った数を表示する

私はこのように作りました。
最後に出力されたものが答えです。
ただ、このプログラムはあまりよくはないです。
なぜならrange(10000)のところの根拠がない！！
ここがアカンのでこのプログラムは完成ではないです。
なにか意見やこうしたらええんやで！！みたいなのも募集です
私は皆さんの力も借りつつこのブログを完成させたいと思っています