Soit un programmeur fou.
Comment fera-t-il pour implémenter un algo permettant de calculer n'importe quel nombre premier directement par son index (n) avec la restriction suivante sur la complexité de l'algo :
O(n)=O(n-1)=...=O(1)=1
 
astuce 1: c'est faisable
astuce 2: pas de solution type pré-calculation des nombres premiers
 

en fait tu veux qu'on résolve tes TP

je demande le ban pour :
1) mutli suspecté
2) pourrisage de sujet
3) 2 sujets, 2 titres à la con
4) demande de résolution d'exercice

 
Bein voyons. T'es assez idiot pour croire que je demande à ce que l'on résolve mes exercices ?
 
Et t'as déjà vu un exercice où l'on te demande de trouver un algo ayant une complexité de 1 pour trouver des nombres premiers directement par index ?
 
Moi non. Mais c'est vrai que je ne suis jamais allé à l'école...

+1

 
Ouaip ! Je suis maquereau...
 
Mais bon, le sujet n'est pas mon activité sexuelle mais un problème d'algo qui ne me semble pas à la portée du premier venu.

peu importe le niveau de l'exercice. c'est de la demande de résolution c'est tout

 
Et tu as pensé que la solution, je l'ai déjà ?
Et tu as aussi pensé que je pose un exercice particulièrement ardu, un peu comme on jette un défi ?
 
Enfin, de ce que vous donnez à voir, je pense que vous n'êtes pas très beaux joueurs pour l'instant...

étant donné que c'est ta première journée ici, on a un doute raisonnable

1) j'espère que tu as la solution
2) les défis sont bienvenus ici. mais dans un but d'améliorer les compétences de chacun
3) désolé pas envie de jouer avec les inconnus arrivistes de ton genre

je comprends pas ça "O(n)=O(n-1)=...=O(1)=1 "
et encore moins les ...

serais-ce de la récurrence ?

tu as raison Taz : O(n) != O(n-1) != O(n-2) ...

 
O est le nom qu'on donne en général à la fonction de complexité d'un algo. O(n)=O(n-1), ça veut dire, par exemple, que tu as autant de calculs à faire dans ton algo pour trouver 2 ou 3. Ici, n est l'index du nombre premier à trouver, les ... sont là pour dire que quelque soit i <= n, O(i)=1
 
Est-ce plus clair ?

c'est quoi un nombre premier ?

 
non.

ok c'est plus clair

non, tu mélanges tout tes n, t'as pas compris (donc tes compétences, je les mets en doute, CQFD)
 
O(n) ~= O(n-1)
 
mais certainement pas O(n) = O(1)
 
c'est toi qui comprends rien
 
ce que t'es entrain de nous demander c'est de trouver un algo en O(1) c'est à dire à complexité constante.

en gros tout ça pour dire que tu veux pas de fonction itérative ni récursive...
 
et qu'il existe donc une formule matématique du style:
f(indice)=nombre premier...
 

maintenant dans 2, 3, 5, 7, 11, 13, 17, 19,
 
2 est le nombre premier d'indice 1
3 => indice 2
5 => indice 3
 
ou tu parts en 0 ?

 
C'est bien tu comprends vite. Mais faut quand même que tu t'expliques longtemps.

 
Enfin, un peu d'intelligence sur ce fil...

me souvient d'un programme en BASIC quand j'étais tout petit (style 8/9 ans) que j'avais vu une fonction methématique qui faisait ça. Mais elle ne marchait que jusqu'à un certain index. Au délà, elle décallait les résultats.
 
par contre, me demandez pas de vous la poster, m'en souvient plus moi, déjà y'a la moitié des notions mathématiques dedans que je connaissait pas (notamment une racine, à 8/9 ans, tu sais pas des masses ce que c'est ), et en plus c'était y'a plus de 10 ans

ben écoute, c'est quand même pas moi qui est écrit
 
O(n) = O(1) = 1 ...

 
Je ne me souviens plus, si dans O(n) n désigne la complexité ou le rang. De toute façon, ce n'est pas ça l'important mais que la complexité soit égale quelque soit le n fixé au départ et pour tous les rangs inférieurs.

si c'est important. t'es un mariole et tu nous les brises
 
 
et encore heureux que ta complexité de ton algo ne varie pas ...

si une telle formule existait, ça se saurait... je crois que tu rêves

 
D'accord, si tu veux O(n) = ... = O(1) = peau_de_zob_constante.
 
Errare humanum est (et je ne me souviens plus s'il y un r ou deux rr à humanum ;-).
 
Tu te souviens de la blague des fous et du sel ? Qu'elle en était la morale d'après toi ?
 

 
Elle existe puisque je l'ai trouvée. Mais je ne vais pas la donner comme ça...

y'en a une sur WXXXXXXXXa, mais ça marche de 0 à 40 pour l'indice...

ahahahaha... des chercheurs indiens ont trouvé récemment un des meilleurs algo de recherche de nombre premier. ils étaient 5 et je peux te dire qu'il étaient loin de O(1)....
 
TU ES UN GENIE !

ça doit être celle qui était dans mon programme basic alors
 
c'est fou tout ce qu'on pouvait vaire avec un comodore 64 y'a 15 ans

 
Je te conseille de disparaitre en vitesse, puisque la NSA va te courrir après, tu viens de détruire tout les systèmes de cryptage utilisés actuellement en informatique.

Hey petit frère, ça pète?
 
t'es pas gêné de venir demander des résolutions de TP par ici?  En plus t'essaie de faire passer pour un obsédé sexuel, tu veux attirer la honte sur la famille ou quoi?
 
bon je te laisse, un de mes programmeurs vient d'engueuler le client et faut que je joue les démineurs!
 
A+

 
exemple très simple (mais tout à fait incomplet)
 
x=2n+1, ca te donne tous les nombres premiers de 3 à 9 exclu.

 
inscris-toi vite pour la médaille Fields alors

il y a une formule qui marche pour les indices de 0 à 40 (donc domaine réduit)

ben je vais aller dire ça aux gens de RSA. au lieu de prendre des nombres aléatoires et tester s'il sont premiers avec des algo type monte-carlo, ils seront content de pouvoir faire NombrePremierIndex(randint()), ça grandement leur facilité le boulot