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 dee 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

une drôle dz 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 ed formule

Merci mitsuidewi tongue

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

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

Une drôel 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 fomule

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 rô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 : 1448

une drôle de fprmule

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 : 

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