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 fromule

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ôlee 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

yne drôle de formule

Merci mitsuidewi tongue

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

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

Une rdôle 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

Une drôle de formle

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 frô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 : 1470

Une drôle dde 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 : Riri, Fifi et ?

Sujets similaires

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