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

UUne drôle de formule

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

UUne drôle de formule

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

Une drôle de fomule

Merci mitsuidewi tongue

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

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

une drôlr de 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

ne 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

Une drrô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 : 1433

Une drôle dee formule

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 à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Sujets similaires

Sujet Date Forum
05-12-2010 Enigmes Mathématiques
P2T
27-06-2010 Enigmes Mathématiques
25-03-2012 Enigmes Mathématiques
P2T
Simplify par SaintPierre
15-08-2011 Enigmes Mathématiques
05-04-2008 Enigmes Mathématiques
P2T
Les oeufs par thedoums
07-03-2011 Enigmes Mathématiques
P2T
Gâteau 1 par Vasimolo
05-04-2010 Enigmes Mathématiques
P2T
Trouve le nombre par gabrielduflot
04-02-2010 Enigmes Mathématiques
P2T
PSG - Leverkusen par titoufred
16-12-2013 Enigmes Mathématiques

Mots clés des moteurs de recherche

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