Bonjour à tous;
J'ai fait un code java permettant de calculer les facteurs premiers d'un nombre composé;
pour le moment l'algo semble correct car c'est basé sur ma formule2 calculant les nombres premiers et un test sur les petites valeurs: RIEN A SIGNALER;
voici quelques essais :
Code JAVA : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28 Entrez votre RSA nombre pour chercher ses facteurs premiers: 22 Recherche des facteurs premiers: [2, 11] Entrez votre RSA nombre pour chercher ses facteurs premiers: 25 Recherche des facteurs premiers: [5, 5] Entrez votre RSA nombre pour chercher ses facteurs premiers: 55 Recherche des facteurs premiers: [11, 5] Entrez votre RSA nombre pour chercher ses facteurs premiers: 11831 Le nombre est premier; Impossible de decomposer Entrez votre RSA nombre pour chercher ses facteurs premiers: 11227 Recherche des facteurs premiers: [109, 103]
Mais quand je lance le nombre RSA-2048:
Code JAVA : Sélectionner tout - Visualiser dans une fenêtre à part
1
225195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357
la machine s'éteint au bout de 7 à 10 minutes:
Code JAVA : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5Entrez votre RSA nombre pour chercher ses facteurs premiers: 25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357 Recherche des facteurs premiers:
Je sais que ça doit prendre énormément de temps mais je ne m'attendais pas à une extinction de machine quand même;
Comme je n ai pas assez d’expérience avec ce genre d’opération;
Ma question est : est ce que c'est sur des gros serveurs qu'on doit faire ce genre d’opération ?
ou bien s agit t il d'un problème de code ?
Merci !
Partager