Trouver les nombres premiers entre eux d'un nombre connu

[btssio]

Bonjour, j'aimerais savoir comment trouver facilement la liste des nombres premiers à un autre chiffre connu.
Il y a un intervalle de possibilité.

Par exemple, j'aimerais connaître la liste inférieur à 30 des nombres premiers à 80.
J'ai la liste des diviseurs de 80:
1, 2, 4, 5, 8, 10, 16, 20 et 40.

Et la réponse, j'ai trouvé que c'était cela:
3, 7, 9, 11, 13, 17, 19, 21, 23, 27, et 29.

Mais mise à part tester 1 à 1, je ne sais pas comment faire.
Merci bien.

[Ben314]

Salut,
A la main, le plus simple c'est de faire l'équivalent du crible d’Ératosthène : tu prend du papier quadrillé et tu visualise (soit sur une ligne soit sur plusieurs lignes) tes nombres de 1 à 30 puis tu barre les multiple de 2, et de 5 qui sont les deux seuls diviseurs premiers de 80=2^4x5.
Les non barrés, c'est ceux qui sont premier avec 80.

Et sinon, vu que 2x5=10, les "premiers avec 80", ils vont se répéter de 10 en 10, c'est à dire que ce sont les 10+1 ; 10+3 ; 10+7 ; 10k+9.

P.S. Et il te manque évidement 1 (qui est premier avec 80) dans ta liste.

[btssio]

Salut,
A la main, le plus simple c'est de faire l'équivalent du crible d’Ératosthène : tu prend du papier quadrillé et tu visualise (soit sur une ligne soit sur plusieurs lignes) tes nombres de 1 à 30 puis tu barre les multiple de 2, et de 5 qui sont les deux seuls diviseurs premiers de 80=2^4x5.
Les non barrés, c'est ceux qui sont premier avec 80.

Et sinon, vu que 2x5=10, les "premiers avec 80", ils vont se répéter de 10 en 10, c'est à dire que ce sont les 10+1 ; 10+3 ; 10+7 ; 10k+9.

P.S. Et il te manque évidement 1 (qui est premier avec 80) dans ta liste.

Merci beaucoup. Bonne journée