白駿解題-小因式分解11653号

📜 理解问题

整数Nが与えられた場合、小数を分解するプログラムを作成してください.

💡 問題の再定義

Nの小数を出力する

▼▼▼計画作成

Nが2からNに分かれていることを確認します.

で割った場合、出力は値で割ってNにシェアを入れます.

を減算しないで除算すると、除算した値は1だけ高くなります.

ビット目のプロセスをNが1になるまで繰り返す.

💻 計画の実行

if __name__ == '__main__':
    n = int(input())
    cnt = 2
    while n > 1:
        if n % cnt == 0:
            n = n // cnt
            print(cnt)
        else:
            cnt += 1

🤔 振り返る

上記の過程で素数分解を簡単に解いた.
以上のコースの利点はO(N)時間が長いことですが、簡単です.時間を節約する方法があるようです.