comment trouver les nombres premiers

OP
G8

geekos86

il y a 3 mois

en gros un nombre premier est divisible seuleme t par lui meme cad que si il est divise par daitres nombres on obtient un nombre non entier. dena comprenons que un nombre est un concept,un creatio de lesprit et que il nexistepas en tant que tel. dans la realite dans la phyisiqueon peut parler de distance, avec un nombre qui nest pas entier, par exemple 2.237474382. ainsi on peut sinteresser au concept de nombre presque premier ou u n nombre possede un ou deux diviseurs ou de nombre presque divisible (non premier) , en asumant par exemple que 573/34 egal 2,00024 ce qui est a peu pres entier. la on comprend que tout est une sfaire de precision, quelle precision choisit t on de mettre pour faire nos calculs, sacha t que le nombre de numeros apres sl virgule sugmente le temps de calcul. si on veut savoir si a=4745843773 est premier , on peut le divisier par 2 puis par 3 4 5 6 7 8 9 10 etc. par 2 psr exemple on obtient un nombre presque entier comme 37474,04745. on peut alors dresser lennombre de diviseurs de a a 0 virgule, puis a 1 virgule puis a 2 chiffre apres la viegule et voir la correlatipn . on peut aussi voir ce que a+0.01 a comme nombre de divisuers a 0 puis 1 puis 2 . Le but est de dresser une continuite souple entre les nombres pour enfin arriver a trouver une forrmule pour determiner si un nombre est entier, avec approxiamtion . car il existe une continuite intrinseque sinon ca entre en contradiction avec le monde reel (une distance de 2.47474 est tres procjd de 2.47473 et peu proche de 2.5, tout etant relatif) et ces tpas itneressant csr le but des nombres premier est leur applciation en cryoptographie et ca cest applique dans le monde reel dans les ordinateurs avec des algoritgmes de chiffrement.
dautre part diviser par 6 revient a diviser par 3*2 mais aussi diviser par 173636 peut revenir a diviser par 373*45,01 par exemple et on revient a la rechrche d une precision suffissante ,(assez grand epiur obtenie une correlation mais pas trop pour pouvoir faire les calculs)