Calculer les nombres premiers

hautparleur Messages postés 213 Date d'inscription mercredi 9 janvier 2013 Statut Membre Dernière intervention 13 mai 2016 - 17 janv. 2015 à 15:05
hautparleur Messages postés 213 Date d'inscription mercredi 9 janvier 2013 Statut Membre Dernière intervention 13 mai 2016 - 1 févr. 2015 à 11:01
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

hautparleur Messages postés 213 Date d'inscription mercredi 9 janvier 2013 Statut Membre Dernière intervention 13 mai 2016
1 févr. 2015 à 11:01
oui merci.
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 127
24 janv. 2015 à 20:01
@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.
cs_janhsh Messages postés 31 Date d'inscription lundi 6 novembre 2000 Statut Membre Dernière intervention 24 janvier 2015
24 janv. 2015 à 16:35
C'est la plus mauvaise méthode.
elle est O(n!)
Rejoignez-nous