Liste des nombres premiers (methode eratosthenes)

Partagez votre expérience de PureBasic avec les autres utilisateurs.
Avatar de l’utilisateur
JohnJohnsonSHERMAN
Messages : 648
Inscription : dim. 13/déc./2015 11:05
Localisation : Allez, cherche...
Contact :

Re: Liste des nombres premiers (methode eratosthenes)

Message par JohnJohnsonSHERMAN »

Et si le prochain était 27109376 ?
Ou 22890625... A mon avis, on a 75% de chances que ce soit un de ces deux là, m'voyez? Y'a plus qu'à attendre environ 2h ou 3.. voire 4... :mrgreen:

Edit : 22890625*22890625 = 523980712890625... On se rapproche

Edit 2 :27109376 *27109376 = 734918267109376... c'est décidément trés intéressant là...
"Le bug se situe entre la chaise et le clavier"
Votre expert national en bogage et segfaults.

CPU : AMD A8 Quad core - RAM 8Gb - HDD 2To
  • Windows 10 x64 - PB 5.61 x64
  • Linux Ubuntu 16.04 LTS x64 (dual boot) - PB pas encore réinstallé
Avatar de l’utilisateur
Zorro
Messages : 2185
Inscription : mar. 31/mai/2016 9:06

Re: Liste des nombres premiers (methode eratosthenes)

Message par Zorro »

ça doit bien etre un phenomene connu en math cette histoire :)
Image
Image
Site: http://michel.dobro.free.fr/
Devise :"dis moi ce dont tu as besoin, je t'expliquerai comment t'en passer"
Avatar de l’utilisateur
djes
Messages : 4252
Inscription : ven. 11/févr./2005 17:34
Localisation : Arras, France

Re: Liste des nombres premiers (methode eratosthenes)

Message par djes »

Méfie-toi, y'en a quelques-uns qui y ont laissé leur tête ;)
Avatar de l’utilisateur
Zorro
Messages : 2185
Inscription : mar. 31/mai/2016 9:06

Re: Liste des nombres premiers (methode eratosthenes)

Message par Zorro »

pas compris
Image
Image
Site: http://michel.dobro.free.fr/
Devise :"dis moi ce dont tu as besoin, je t'expliquerai comment t'en passer"
Ollivier
Messages : 4190
Inscription : ven. 29/juin/2007 17:50
Localisation : Encore ?
Contact :

Re: Liste des nombres premiers (methode eratosthenes)

Message par Ollivier »

212890625 (en moins d'un 10ième de seconde de process!!!)

Peace n' love !
Ollivier
Messages : 4190
Inscription : ven. 29/juin/2007 17:50
Localisation : Encore ?
Contact :

Re: Liste des nombres premiers (methode eratosthenes)

Message par Ollivier »

Code : Tout sélectionner

673760503957196893714671801375619055462996814764263903953007319108169802938509890062166509580863811000557423423230896109004106619977392256259918212890625
@Zorro

Au lieu de remplir un nombre d'une page, voici une définition en Anglais avec un exemple d'une page :
http://en.wikipedia.org/wiki/Automorphic_number
PAPIPP
Messages : 534
Inscription : sam. 23/févr./2008 17:58

Re: Liste des nombres premiers (methode eratosthenes)

Message par PAPIPP »

Bonjour à tous

Petite question

Pourquoi par définition 1 n’est pas un nombre premier ?

DEFINITION :
1) Un nombre premier est un nombre entier naturel (non nul) qui admet exactement 2 diviseurs distincts
: 1 et lui-même.

2) Tout multiple d’un nombre premier n’est pas premier puisqu’il est divisible par un nombre premier.
Exemple : 7 est premier donc K=7N N étant un nombre entier naturel non nul >1 alors K n’est pas premier.

3) Donc si 1 était premier tous ses multiples ne seraient pas premier, donc aucun nombre entier naturel (non nul) ne serait un nombre premier seul 1 serait premier.

Afin de rendre cohérent la définition des nombre premier et éviter le paradoxe 3 il est admis que 1 n’est pas premier.

A+
Il est fort peu probable que les mêmes causes ne produisent pas les mêmes effets.(Einstein)
Et en logique positive cela donne.
Il est très fortement probable que les mêmes causes produisent les mêmes effets.
Avatar de l’utilisateur
Zorro
Messages : 2185
Inscription : mar. 31/mai/2016 9:06

Re: Liste des nombres premiers (methode eratosthenes)

Message par Zorro »

bon ben maintenant on sait que ça porte un nom les nombres "automorphique"

mais je soupçonnais bien que ce phénomène etait connu des matheux ...

@Olivier , certes on peu trouver sur internet des pages de ce nombre particulier
mais je peux aussi dire la même chose des nombres premier !
http://compoasso.free.fr/primelistweb/p ... online.php

l'important n’étant pas la destination, mais le voyage ;)
sinon arrête tout de suite d'aider Fweil dans sa quête, et part te promener :)
Image
Image
Site: http://michel.dobro.free.fr/
Devise :"dis moi ce dont tu as besoin, je t'expliquerai comment t'en passer"
PAPIPP
Messages : 534
Inscription : sam. 23/févr./2008 17:58

Re: Liste des nombres premiers (methode eratosthenes)

Message par PAPIPP »

Bonjour à tous

Voici un nouveau prg pour rechercher les nombres premiers.

http://www.purebasic.fr/french/viewtopi ... &start=120

A+
Il est fort peu probable que les mêmes causes ne produisent pas les mêmes effets.(Einstein)
Et en logique positive cela donne.
Il est très fortement probable que les mêmes causes produisent les mêmes effets.
Répondre