La programmation est le résultat d'une méthode. On imagine d'abord comment ça doit fonctionner puis on le code. La machine ne peut inventer pour nous.
Si on peut l'écrire sur un papier, le faire à la main, du moins le principe, on peut ensuite écrire le programme, mais pas avant. Faut déjà chercher le principe de recherche de nombres premiers, la méthode mathématique. Voir Google par ex. Ou même fonction "recherche" de hfr, peut-être déjà demandé ?