algorithme : savoir si un nombre est premier • application aux nombres de Fermat • Bac
ฝัง
- เผยแพร่เมื่อ 31 ก.ค. 2024
- jaicompris.com/lycee/math/arit...
Objectifs:
- savoir écrire un algorithme pour savoir si un nombre est premier ou pas
- connaitre et savoir utiliser l'opérateur % (modulo) pour trouver le reste dans une division euclidienne
- savoir écrire le programme en langage python
mathématiques - algorithmique - programmation - arithmétique - terminale S - spécialité maths
Ouais et si tu veux tout les tester (bonne chance), tu stock les nombre premier dans une base que tu vas réutiliser pour tester tout les autre nombre strictement avec ces nombre premier (ne testepas avec 6 si ca n'a pas marché avec 3), et roule la boucle jusqu'à la racine carré! Ensuite +2 pour tester le n9mbre suivant, car aucun nombre pair n'est premier sauf 2!
Ça c'est un algorithme optimisé! Mais ça fait planter un ordi quand la base de donnée pèse 2 gig! 🤓😊
Super, j'ai tout compris
Bon week-end l'artiste !
merci bon we aussi
C est plus agréable à suivre la démonstration quand c est moins surchargé d écritures.
Tu pourrai faire un vidéo où tu montre comment utiliser les ti-83 premium
pour faire du python ?
Euh je sais pas trop ce qu est un python, mais ça serait super que tu fasse une vidéo sur comment créer des programmes comme celui que tu as fait dans cette vidéo mais cette fois avec une calculatrice (car par exemple il n y’a pas le pourcentage )
python est le langage de programmation recommandé au lycée et très utilisé ds le monde entier, que j'ai utilisé ds cette vidéo
je vais regarder sur la ti83
Sur la TI-83, ce programme ne pourra marcher qu’avec des nombres n petits. Pour le F5 de la vidéo, le processeur de la calculatrice est tellement lent et limité qu’il devrait planter avec une erreur de type “dépassement mémoire”.
top :)
modulo ca y est , je te tiens :D, c'était cool
bon faut plus le lacher alors!
👍👍👍👍
jaicompris.com/index.php
Génial
Merci!!!!!
😇😇😇😇
jaicompris.com/index.php
Merci mais ton algo ne passe les tests les plus exigeants qu'on trouve sur les plateformes de qualification des développeurs.
Il est pratique pour tester si un grand nombre n'est pas premier car son plus petit multiplicateur reste raisonnablement bas, mais pour les grands nombres premiers qui ne sortent pas de la boucle ...
oui c'est juste un programme pour le bac en terminale
L algo est très simpliste...
oui c'est vrai, et il était donné au bac, on demandait juste son role, je trouvais + interessant de l'écrire soi-meme, évidement on pourrait l'améliorer.
très bonne journée