Mon crible d'Eratosthène
pgl10
Messages postés
380
Date d'inscription
samedi 18 décembre 2004
Statut
Membre
Dernière intervention
29 octobre 2023
-
6 nov. 2013 à 14:06
pgl10 Messages postés 380 Date d'inscription samedi 18 décembre 2004 Statut Membre Dernière intervention 29 octobre 2023 - 3 janv. 2014 à 20:04
pgl10 Messages postés 380 Date d'inscription samedi 18 décembre 2004 Statut Membre Dernière intervention 29 octobre 2023 - 3 janv. 2014 à 20:04
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/100217-mon-crible-d-eratosthene
https://codes-sources.commentcamarche.net/source/100217-mon-crible-d-eratosthene
3 janv. 2014 à 20:04
Modifié par pgl10 le 3/01/2014 à 13:34
On peut facilement utiliser le crible d'Eratosthène pour vérifier ou bien pour rechercher diverses particularités concernant les nombres premiers. En modifiant le programme principal main() {} selon ce que l'on souhaite, on peut obtenir des résultats amusants. Par exemple, le polynôme p(x)=13x5-130x4+455x3-650x2+312x+93287 donne la valeur 93287, c'est un nombre premier, pour x = 0, 1, 2, 3 et 4 mais en plus il donne consécutivement 19 nombres premiers depuis x = 0 jusqu'à x = 18. Y a-t-il un polynôme qui donne 5 nombres premiers identiques pour x de 0 à 4 donnant consécutivement plus de 19 nombres premiers ? Y a-t-il un polynôme plus simple donnant consécutivement 19 nombres premiers, ou plus, dont les 5 premiers sont identiques ?