Dans cette tâche, vous devez écrire un programme qui calcule les facteurs premiers d'un nombre. L'entrée est un nombre naturel 1 <n <2 ^ 32. La sortie est une liste des facteurs premiers du nombre dans le format suivant. Les exposants doivent être omis s'ils sont 1. Uniquement les nombres premiers en sortie. (En supposant que l'entrée est 131784):
131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19
Il n'est pas nécessaire d'utiliser la même quantité d'espace; un espace peut être inséré chaque fois que cela est approprié. Votre programme devrait se terminer en moins de 10 minutes pour toute entrée. Le programme avec le plus petit nombre de caractères gagne.