Sofea
en fait c´est pas vraiment un problème !
^^ enfin si
je t´explique
En première année je fais un TIPE sur le sujet de mon choix ... donc j´ai choisi les nombres premiers (un sujet mathématique évidemment^^
). Et je me suis interressé au théorème des nombres premiers ( Pi de x = x / ln x )...
Mais mon prof m´a dit que pour inscrire ce sujet de tipe dans le temps il fallait que je parle d´algorithmique et qu´il fallait faire un programme pour tester 2 choses :
1) soit si un problème était premier ou pas !
2) décomposer ce nombre en produit de facteur premier .
Et je bosses avec 2 autres personnes qui se penchent plus sur ces problèmes (ils sont en info)! mais ils y arrivent pas : il n´ont fait qu´un crible d´ératostène très lent (et certainement pas optimal) et le plus grand nombre premier qu´il trouve avec (et plusieurs heures
) ne possèdent que 8 chiffres
donc voilà en fait j´aimerai bien savoir si y avait mieux et comment faire un peu 