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
2
 
25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357

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
5
 
Entrez 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 !