Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #26 - 09-03-2011 08:17:43

Memento
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 176

une drôle de formyle

Oui scarta tongue

#0 Pub

 #27 - 09-03-2011 08:25:40

mitsuidewi
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 250
Lieu: dans une chambre universitaire

une drôle de formyle

Je me suis dis que ce serait sympa de trouver un programme qui permet de calculer les énièmes premiers nombres premiers le plus rapidement possible.

Voila un petit programme que j'ai vite écris, il est plutôt léger, et très simple. (il y a forcément plus rapide, mais celui ci l'est déjà  en soit, testez le si vous voulez.(fortran)

Code:

program premier
implicit none

integer (kind=8) :: i, n, j, t
real :: t1, t2

print *, 'n?'
read *, n

 call system('rm premiers.txt')
 open(1, file='premiers.txt', status='new')

 call CPU_TIME(t1)
 
do j=1,n
 do i=2,j-1
   t=MOD(j,i)
   if(t==0)then
    go to 10
   end if
 end do
 write(1,*), j
 10 continue
end do

 call CPU_TIME(t2)
 print *, t2-t1
 
 close(1)
 call system('nedit premiers.txt &')
  
end program

Il me faut 8 secondes pour les 100 000 premiers nombres. C'est pas mal je trouve comparé à la formule mathématique, car avec Maple il a fallut 68 secondes pour afficher les 10 premiers avec la formule mathématique.
C'est donc clair, malgré son ingéniosité, cette formule est complètement inutile !
(et sachant que j'ai un pc portable (certes puissant, mais ca reste un portable)...

 #28 - 09-03-2011 08:43:52

Memento
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 176

ine drôle de formule

Merci mitsuidewi tongue

 #29 - 09-03-2011 10:55:42

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1533

Une drôle e formule

Je pense que la partie entière qui encadre la fraction n'est pas nécessaire

 #30 - 09-03-2011 12:17:25

Memento
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 176

nUe drôle de formule

Cette formule donne en effet, le n-iéme nombre premier. Elle repose sur deux principaux théorème :
http://fr.wikipedia.org/wiki/Th%C3%A9or … _de_Wilson
et
http://fr.wikipedia.org/wiki/Postulat_de_Bertrand
(une démonstration se trouve sur http://en.wikipedia.org/wiki/Formula_for_primes)

D'autres formules ont été publiées avant celle-ci, mais ce fût la première a donner tous les nombres premiers dans l'ordre et sans répétition (petit historique ici  http://www.lifl.fr/~wegrzyno/FormulPrem … iers5.html et là http://www.cnrs.fr/Cnrspresse/math2000/html/math10.htm)

Comme je l'ai précisé auparavant, cette formule a été amélioré il y a quelques temps (http://arxiv.org/abs/math/0210312) mais reste inexploitable pour trouver de grands nombres premiers.

 #31 - 09-03-2011 12:44:19

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Un edrôle de formule

Moi je dis : c'est Scarta le plus fort ! big_smile

 #32 - 09-03-2011 17:07:09

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1533

Une drôle de frmule

Merci smile
Ceci dit, c'est vrai que cette formule est inexploitable, mais c'est juste une construction pour un résultat sympathique. Mis en bon français, cette formule dit juste : parcours tous les m, lorsqu'il y a n nombres premiers, alors renvoie m
C'est sur que dit comme ça, ça présente beaucoup moins d’intérêt smile
Ca me rappelle ce post, tiens: http://www.prise2tete.fr/forum/viewtopic.php?id=1118

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 10 moutons, ils meurent tous sauf 9, combien en reste-t-il ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Formule drole (16) — Formule mathematique drole (16) — Formule mathematique rigolote (11) — Une drole de formule (9) — Formule mathematique marrante (9) — Drole2math (7) — Formule chimique drole (7) — Enigme formule 1 (7) — Formule math drole (6) — Enigme rigolote (5) — Equation mathematique marrante (5) — Calcul drole (4) — Formules mathematiques rigolotes (4) — Equation mathematique rigolote (4) — Equation mathematique drole (4) — Formule de math rigolote (4) — Formule de mathematiques drole (4) — Enigme vous etes dans une formule 1 (4) — Formule mathematique compliquee (4) — Calcule drole (4) — Calcul mathematique drole (4) — Formules mathematiques droles (4) — Formule mathematique = 40 (3) — Formule mathematiques drole (3) — Enigme de la formule 1 (3) — Mathematique rigolote (3) — Formules mathematique drole (3) — Enigme les formules 1 (3) — Regle de matiyasevich (3) — Equation marrante (3) — Drole formule (2) — Devinette formule mathematique (2) — Enigme rigolotte (2) — Formule de mathematique drole (2) — Enigme formule 1 (2) — Formul drole (2) — Formul math drole (2) — Information inutiles droles (2) — Formule mathematique bidon (2) — Enigme mathematique drole (2) — Formule de math rigolotes (2) — Formule chimique rigolotte (2) — Formule calcule marrante (2) — Formules de chimies rigolotes (2) — Formule mathematique complique (2) — Devinette marrante (2) — Mayas (2) — Enigme formule chimique (2) — Formule de math drole (2) — Formule enigme (2) — Drole de calcul (2) — Formule chimique rigolote (2) — Devinette formule 1 (2) — Mathematique drole (2) — Formule sommes de maths compliquee (2) — Formules droles (2) — Formule chimique marrante (2) — Formule de maths compliquee (2) — Formule nombre premier (2) — Maths rigolotes (2) — Drole 2 maths (2) — Formules mathematique marrante (2) — Polynome de degre 6 nombre premier (2) — Equation mathematiqu drolee (1) — Expression mathematque drole (1) — Vous ete dans une formule 1 enigme (1) — Ecrire en formule mathematiques drole (1) — Droles de formules matematiques (1) — Formule chimie rigolote (1) — Enigme rigolote univers (1) — Enonces drole de maths (1) — Formule rigolote (1) — Equation difficile a resoudre (1) — Enigme la formule 1 solution (1) — Enigme:vous etes dans une formule 1 (1) — Formules de maths rigolottes (1) — Formules enigma (1) — Enigme mathematique formules (1) — Enigme formule maths (1) — Formules nombres premiers (1) — Formule mathemtique drole (1) — Inequation enigme marrante (1) — Mathematique marrante (1) — Enigme de maths tres tordu (1) — Numerotation maya (1) — Les formules rigolote (1) — Formule mathematiques droles (1) — Drole de calcul mathematique (1) — Droles de formiles mathematiques (1) — Formul rigolote (1) — Droles de maths enonces (1) — Formule brute de enigme (1) — Equation chimique marrante (1) — Fonction drole calculette (1) — Enigme formule de maths (1) — Maths formule drole (1) — Formuke mathematique drole (1) — Enigme rigolote avec solution (1) — Calcul mathematiques drole (1) — Formuleschimiquerigolote (1) — Formule de calcul rigolotte (1) — Solution drole de maths 2005 (1) — Formule maths droles (1) — Fonction maple marrante (1) — Programmation drole calculette (1) — Calcul mathematique drole 1=2 (1) — Enigmes les fornules 1 (1) — Enigmes de formule 1 (1) — Drole de formule mathematique (1) — Formules rigolotes avec des (1) — Formule chimie (1) — Formule rigolote pour (1) — Formule mathematisue drole (1) — Formule marrante avec a (1) — Les formes mathematiques rogolote (1) — Formule chimique rigolot (1) — Formule de mathematique marrante (1) — Equation rigolote (1) — Indice rigolote (1) — Enigme formules 1 (1) — Phrase math rigolante (1) — Enygme formule 1 (1) — Enigme phrase mathematique (1) — Nom chimique drole (1) — Creation formule devinette (1) — Equation math marrante (1) — Maple formules droles (1) — Drole de formule de math (1) — Programme calculette droles (1) — Enigme drole avec solution (1) — Drole2mathe (1) — Drole 2 math (1) — Formule de maths drole (1) — Farougalerne (1) — Formule de maths rigolote (1) — Modele de formule mathematique compliquee et tres longue (1) — Enigme la formule 1 (1) — Formule math marrante (1) — Des formules mathematique droles (1) — Formale maths drole (1) — Trouver le nieme nombre premier (1) — Math rigolote (1) — Formule de maths trop drole (1) — Equation chimique drole (1) — Formule de sciences rigolote (1) — Calcul de math drole (1) — Formule marrantecalculatrice (1) — Droles phrases de mathematiques (1) — Formule mathematique marrantes (1) — Formule de chimie rigolote (1) — Programme drole calculette (1) — Polynome qui genere tous les nombres premiers matiyassvitch (1) — Formule mathematique rigolotes (1) — Formules math rigolote (1) — Phrase maths drole (1) — Enigme expression francaise (1) — Formule drole a la calculette (1) — Lenigme de la formule 1 (1) — Matiyasevich 24 variables 37 degre (1) — Les formules 1 enigme (1) — Formules un enigme (1) — Formule rigolote math (1) — La formule 1 enigme : vous etes dans une formule 1 (1) — Formule calculette marrante phrase (1) — Formules mathematique rigolote (1) — Image de formule chimie drole (1) — Une formule donnant le nieme nombre premier (1) — Enigme rigolote avec reponse (1) — Formule drole pour dire merveilleux (1) — Fonctions mathematiques forme drole (1) — Formule de calcul rigolote (1) — Matiyasevich formula in maple (1) — Formul 1 devinette (1) — Formules mathematiques inutilesdroles (1) — Drole de calcul pour trouver la somme de 18 (1) — Formules de maths marrantes (1) — Formule mathematique drole et tres longue (1) — Formules de math droles (1) — Drole de calcul 9 (1) — Enigme formules chimie (1) — Phrase de math drole (1) — Matiyasevich (1) — Formule chimie marrante (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete