Pythonで素因数分解するプログラム

Question

import random

a = int(random.random() * 99) + 2
print(a,"=",end = " ")

for i in range(2,a+1):
    if a % i == 0:
      a /= i
      if not a == 1:
        print(i,"×",end = " ")
      else:
        print(i)
    i = 1

2から100の乱数を表示させ、その数を素因数分解するプログラムを作りたいです。
70 = 2×5×7 のように表示させたく、上記のようにコードを記述したのですが、98 = 2×7×7のように、式に同じ数が出てくる場合、98 = 2×7× というように表示されてしまいます。
同じ数も表示させるためには、どこを書き直したらよいのでしょうか。ご教示いただけますと幸いです。

Comments

[Zuishin]

二重ループにし、同じ数で割り切れる間は内側のループを続けるようにすれば良いと思います。
if の代わりに whie を使ってみてください。

[st.ms6]

なるほど、内側のループを続けるようにしたら同じ数で割ってくれるようになるのですね。
簡単なことをお聞きしてしまいお恥ずかしいですが、ご教示いただきありがとうございました。

Answer 1

import random

a = int(random.random() * 99) + 2
print(a,"=",end = " ")

for i in range(2,a+1):
    while a % i == 0:
      a /= i
      if not a == 1:
        print(i,"×",end = " ")
      else:
        print(i)
    i = 1