Calculer les nombres premiers

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

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!)
Messages postés
16122
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
30 novembre 2020
103 >
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.
Messages postés
213
Date d'inscription
mercredi 9 janvier 2013
Statut
Membre
Dernière intervention
13 mai 2016
>
Messages postés
16122
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
30 novembre 2020

oui merci.