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 forumle

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 dr 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 drle de formule

Merci mitsuidewi tongue

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

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

Un edrô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 fomrule

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 drôke 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 : 1473

Une drrôle de 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 (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 42ème, en quelle position êtes-vous ?

Sujets similaires

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