Forum de Mathématiques: Maths-Forum

Bonjour, Merci Saiga pour tes explications très claires. J’ai pratiqué un peu le C, pour programmer des platines Arduino (je suis électronicien de formation), mais c’est du C simplifié à l’extrême. je pense également qu’il va me falloir pas mal de temps pour réécrire mon algorithme en C. Pour mon al...

Bonjour, Je désire réécrire mon algorithme en C mais ce langage est plus compliqué que le Python quand on part de zéro ! Je dois élever 2 à la puissance 10 000 ou plus et cela ne me posait pas de problème en Python. Mais en C même si je met long long, ce n’est pas assez. J’ai regardé sur internet, j...

En général je ne teste pas les nombres divisible par 3. Je l'ai testé pour toi, il me dit que c'est un nombre premier, ça me parait normal puisqu'il utilise le petit théorème de Fermat. Il doit faire les mêmes erreurs sur les pseudo-premiers. J'ai remarqué également qu'il fait de rares erreurs sur d...

Bonjour GaBuZoMeu, Mon algorithme fournit systématiquement une réponse juste pour tous nombres composés que je rentre. Voici des exemples que je viens de sortir après avoir lu ta réponse. J’ai fais exprès de mettre deux séries de valeurs proches pour bien te faire voir que je n’ai pas fait l’inverse...

Bonjour, J’ai posé récemment une question dans la section informatique, celle-ci relève plus des mathématique. Je ne suis pas mathématicien mais j’ai fait un petit algorithme basé sur le petit théorème de Fermat qui permet d’extraire les nombres premiers d’un nombre composé. Il n’est pas très rapide...

Bonjour Saiga, Je te remercie pour ta réponse, en venant sur ce forum, c'est avec quelqu'un comme toi que je souhaitais entrer en contact, tu sais de quoi tu parles. Je ne suis ni mathématicien ni informaticien mais cela fait un an que je m'intéresse aux nombres premiers et j'ai eu quelques idées qu...

Bonjour à tous Je souhaiterais avoir votre avis. J’ai codé un algorithme qui permet de savoir si un nombre est premier. Il permet de déterminer un nombre de 10^19 en 1,8 seconde, de 10^20 en 39 secondes, 10^21 en 1 minute et 22 s et de 10^22 en 9 minutes. J’aimerais savoir si cet algorithme est perf...