大きな素数で素因数分解する関数について

Question

素因数分解をpythonでやるさいに、
ある整数Nを2,3,5などで割っていけばいいわけですが、割る数が大きくなった時、たとえばN=(172)*(193)
の様になった場合(大きな素数で割る場合)はどのような関数をつくったらいいのでしょうか？
以下（下のコードは関数ではありませんが）のような数字の場合はかんたんですが,たとえば、34=2*17のように17という大きな素数で割らなければいけないときです。素数をすべて書くわけにもいかないので。

ex

N=8
numb=2
while N%numb==0:
      N//=numb
      print(numb)

Answer 1

素数をすべて書くわけにもいかないので。

いちばん原始的には、「2から1ずつ増やして順に割っていく」方法があります。もちろん合成数で割ろうとすることも発生しますが、すでにそれより小さな素数で割っていますので、間違えて合成数で割ってしまう心配はありません。