Dejo la solución que tenía 
Saludos

Código (python) [Seleccionar]
def p(n):
for i in range(2,n):
if(n%i==0):
return False
return True
n=int(input('Numero: '))
m=int(input('Cantidad de factores: '))
i,c=2,0
while i<=n:
if p(i) and n%i==0:
n/=i
c+=1
else:
i+=1
if c>=m:
print(True)
else:
print(False)
Saludos