Czayfaboo dit : je sais juste que l'algo est basé sur des stats et qu'il y a un très grd nombre de chance pour que le nb retourné soit premier (+ de 99%) -> notre spécialiste en math (alias pac) aurait-il un élément de réponse ? )...
Merci pour cet honneur mais je ne connais pas une méthode optimisée basée sur les stats pour faire ce genre de calcul. Par contre, si tu veux, je peux démontrer par l'absurde que l'ensemble des nombres premiers est infini.
... (30 secondes de réflexion) ...
Idée : si a et b sont premiers alors a.b+1 est premier, c'est le théorème de Bezout (si je me souviens bien).
Donc en partant d'une liste de 100 nombre premiers entre 1000 et 10 000 on peut facilement créer de nouveaux nombres premiers et arriver quelques nombres gigantesques et toujours premiers.
@ Yougo : désolé mais Delphi ne permet pas de travailler avec ce genre de nombres nativement sans utiliser des bibliothèques spécifiques.
__________________________
Lisez la charte, pensez à regarder la FAQ, les tutoriaux, l'annuaire et faites une recherche dans les forums.
N'oubliez pas le Tag [Résolu].
pac dit : je peux démontrer par l'absurde que l'ensemble des nombres premiers est infini
Merci, mais j'ai déjà fait cette démo (qui n'est pas dûre en effet) en T spé math
__________________________
Sujet résolu ? Pensez à mettre le tag
Un problème en C# ? Vérifiez celui-ci n'est pas déjà résolu dans la FAQ et que le sujet n'est pas traité parmis les tutoriaux ou les articles avant de poster dans le forum C#.
je peux démontrer par l'absurde que l'ensemble des nombres premiers est infin
i
Merci, mais j'ai déjà fait cette démo (qui n'est pas dûre en effet) en T spé math
On voit le théorème de Bezout en Terminale maintenant ?
Bon tant pis, je vais démontrer autre chose alors.
__________________________
Lisez la charte, pensez à regarder la FAQ, les tutoriaux, l'annuaire et faites une recherche dans les forums.
N'oubliez pas le Tag [Résolu].