Calculer les nombres premiers

Signaler
Messages postés
213
Date d'inscription
mercredi 9 janvier 2013
Statut
Membre
Dernière intervention
13 mai 2016
-
hautparleur
Messages postés
213
Date d'inscription
mercredi 9 janvier 2013
Statut
Membre
Dernière intervention
13 mai 2016
-
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/100878-calculer-les-nombres-premiers

cs_janhsh
Messages postés
32
Date d'inscription
lundi 6 novembre 2000
Statut
Membre
Dernière intervention
24 janvier 2015

C'est la plus mauvaise méthode.
elle est O(n!)
KX
Messages postés
16141
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
30 mars 2020
92 > cs_janhsh
Messages postés
32
Date d'inscription
lundi 6 novembre 2000
Statut
Membre
Dernière intervention
24 janvier 2015

@cs_janhsh: "elle est O(n!)"
Faux ! Ainsi qu'ici. Cette méthode est quadratique : en O(n²) donc.
Soit plus constructif dans tes commentaires... ou abstiens toi !

@hautparleur: 2 est premier, tu devrais le rajouter à tes résultats.
hautparleur
Messages postés
213
Date d'inscription
mercredi 9 janvier 2013
Statut
Membre
Dernière intervention
13 mai 2016
> KX
Messages postés
16141
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
30 mars 2020

oui merci.