La décomposition des entiers en facteurs premiers est connue depuis l'antiquité. On apprend à l'utiliser.