IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Spirale des nombres premiers dans la nature


Sujet :

Algorithmes et structures de données

  1. #21
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 038
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 038
    Points : 9 347
    Points
    9 347
    Par défaut
    Si au-dessus de 69, tu autorises le nombre 198, ça veut dire que je n'avais pas compris les règles.
    Et si je n'ai pas compris les règles, c'est que les règles ne sont pas clairement définies. Avant de programmer quelque chose, il faut que les règles soient clairement définies.
    C'est vrai que souvent, un problème est mal défini, et c'est le programmeur, qui soulève le loup. Dans tel cas, a-t-on le droit de faire ceci ... Le programmeur a besoin de règles précises pour faire son programme, alors que le designer est resté plus ou moins flou.

    Ici, dans le début de dessin, les nombres premiers forment comme une frontière, et clairement les nombres p-1 ou p+1 (avec p premier) sont à l'extérieur de la ligne dessinée par p. (je sais... ce n'est pas très clair !)

    Au-dessus de 69, j'aurais donc vu le nombre 197.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  2. #22
    Membre à l'essai
    Homme Profil pro
    inventeur
    Inscrit en
    Avril 2020
    Messages
    38
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Côtes d'Armor (Bretagne)

    Informations professionnelles :
    Activité : inventeur

    Informations forums :
    Inscription : Avril 2020
    Messages : 38
    Points : 12
    Points
    12
    Par défaut
    oui c'est beau

    d'ailleurs, en marchant dans la rue ces temps-ci, je regarde les escargots
    je me demande si toutes les spirales des animaux sont tournées dans le même sens


    ---

    rectificatif, c'est 5 nombres premiers horizontaux ou verticaux qui obligent un espace d'une tranche cellulaire
    je crois que sans dessin (image), quelque soit les mots employés, ce ne sera pas clair

    ---

    j'ai un ami d'enfance informaticien qui veut bien m'aider à réaliser la carte si je lui explique concrètement l'algorithme
    je comprends donc votre problème
    ce n'est en effet pas vraiment un problème de programmation mais plutôt de savoir quoi programmer
    donc, je me mets de ce pas à établir toutes les conditions requises
    et je vous en ferai part

  3. #23
    Membre à l'essai
    Homme Profil pro
    inventeur
    Inscrit en
    Avril 2020
    Messages
    38
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Côtes d'Armor (Bretagne)

    Informations professionnelles :
    Activité : inventeur

    Informations forums :
    Inscription : Avril 2020
    Messages : 38
    Points : 12
    Points
    12
    Par défaut
    oui, ce n'est pas les nombres premiers qui forment la frontière

    ils forment juste le squelette

    oui, je vais tenter de mieux présenter

  4. #24
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Points : 2 570
    Points
    2 570
    Billets dans le blog
    9
    Par défaut Spirale des nombres premiers dans la nature
    Deux problèmes distincts apparaissent dans ton projet:
    a) la détection de la primalité de chaque entier, relativement simple, et
    b) le parcours de la spirale, qui apparaît hautement problématique.

    WhiteCrow a raison de souligner cet obstacle incontournable:
    Citation Envoyé par WhiteCrow Voir le message
    ... je ne pense pas que ce soit essentiellement une question de «savoir programmer». Avant de programmer quoi que ce soit, il faut savoir exprimer clairement la démarche à suivre. Par exemple, pourquoi as-tu placé dans ta spirale le 7 à l'endroit où il est et non à la place du 8 ?
    Comment ça va se passer quand tu auras, disons un écart de 1510 entre deux premiers consécutifs ? un grand écart avant de rejoindre la spirale ?
    Tu ne peux faire l'économie de la mise au point du pseudo-code déterminant le saut d'une case à la suivante; et il n'est pas évident que le tracé du parcours découle d'une logique cohérente.

    # Je m'aperçois que j'ai involontairement doublé le message de tbc92.

    Pour initiation à la programmation dans un langage facile d'accès (et indépendamment de la difficulté précédente) tu pourrais t'intéresser à l'affichage suivant des entiers naturels:
    Nom : Carré Ulam_490x490.png
Affichages : 282
Taille : 33,0 Ko
    Ce n'est pas très difficile, je crois, et un cap important serait franchi, ce qui te concerne.


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

  5. #25
    Membre actif
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Février 2013
    Messages
    317
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : Février 2013
    Messages : 317
    Points : 233
    Points
    233
    Par défaut
    Citation Envoyé par xa-moros Voir le message
    oui c'est beau

    d'ailleurs, en marchant dans la rue ces temps-ci, je regarde les escargots
    je me demande si toutes les spirales des animaux sont tournées dans le même sens
    Le problème, c'est que la suite de Fibonacci (qui t'a emmené ici par le mot "nature") et celle des nombres premiers sont extrêmement différentes.
    Un jour j'ai démontré sur un forum de maths que la conjecture de Syracuse s'auto démontrait; je me suis fait virer; et je crains fort que tu ne subisse à terme le même sort d'ici.
    Je reste curieux de voir jusqu'où ton topic va aller.
    Pour le sens de la tournure des escargots tu peux te renseigner sur la "chiralité".
    Savoir pour comprendre et vice versa.

  6. #26
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 038
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 038
    Points : 9 347
    Points
    9 347
    Par défaut
    Valentin03,
    Tu as '''démontré''' que la conjecture de Syracuse s'auto-démontrait. Sur cette base (en l'occurrence, tu as écrit une grosse bêtise), il est très possible que la discussion ait tourné au vinaigre. Et si tu t'es enfoncé dans ton erreur, ce n'est pas surprenant que tu aies été viré.
    Ici, xa-moros a un comportement exemplaire, et je ne vois pas du tout pourquoi il serait viré.

    xa-moros,
    je confirme le message de Wiwaxia.
    En programmation, ta spirale est un problème très complexe. Dessiner le carré proposé par Wiwaxia est déjà un premier challenge, c'est un exercice beaucoup plus abordable pour un débutant.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  7. #27
    Membre confirmé Avatar de Galet
    Homme Profil pro
    Consultant/Programmeur Robotique industrielle
    Inscrit en
    Mars 2010
    Messages
    323
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Consultant/Programmeur Robotique industrielle

    Informations forums :
    Inscription : Mars 2010
    Messages : 323
    Points : 483
    Points
    483
    Par défaut
    Bonjour,
    Je rejoins Tbc92 et Wiwaxia pour ce qui est de la programmation. Si tu tentes de résoudre un problème difficile avec un outil que tu ne maitrises pas, tu risques fort de te perdre en chemin....

    Pour revenir à ton sujet, peut-être peux-tu partir d'une autre piste :
    Avant de savoir comment disposer les nombres premiers pour respecter ta spirale, tu peux aussi te demander s'il y a autant de cases libres entre ces nombres pour héberger ceux qui ne sont pas premiers.
    Si tu conclus qu'il y a trop de cases ou de nombres, alors ton problème n'a déjà pas de solutions.
    Si tu conclus que oui, ton raisonnement te mènera peut-être vers la solution en t'indiquant comment placer tes nombres. Ton algo ne sera pas loin...

    Belle journée...
    Windows 10 / Delphi Tokyo
    "Les choses ne changent pas. Change ta façon de les voir, cela suffit" Lao Tseu

Discussions similaires

  1. ecrire des nombres decimaux dans EDIT Control
    Par craryb dans le forum MFC
    Réponses: 1
    Dernier message: 22/03/2007, 20h28
  2. [débutant]Trouver des nombres premiers
    Par Sébastien L dans le forum Langage
    Réponses: 17
    Dernier message: 19/10/2006, 13h21
  3. total des nombres générés dans un fichier.xls?
    Par loukoulouk dans le forum Modules
    Réponses: 4
    Dernier message: 22/06/2006, 12h22
  4. Cripter avec des nombres premiers
    Par clovis dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 14/04/2004, 20h10

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo