Warum manche Große Zahl (etwa 100 Ziffern) kann sehr schnell ausrechnen?

Ich bin neu in der Zahlentheorie, ich versuche, Faktor große Zahlen in etwa 100 Ziffernzahlen zu primen.Warum manche Große Zahl (etwa 100 Ziffern) kann sehr schnell ausrechnen?

wie mein Programm Faktor eine 93-stellige Nummer in 30min während eine 116-stellige Zahl, die Computer dauerte einige Tage.

jedoch gibt es eine 104-stellige Zahl ich arbeite auf 13270693758489295980223043261833153409168505210538146384653262578584663296471619841442958585315929292397

das Ergebnis kommen sofort

Ich frage mich, warum diese Zahl kann so schnell ausklammern. Welche Bedingung muss es erfüllen, um schnell und einfach auszumerzen?

Quelle

2016-04-06 Jeff Liu

Schauen Sie sich an, was diese Faktorisierung * ist *, und verfolgen Sie, was Ihr Programm mit jedem dieser Eingänge macht. –

Der 47-stellige Faktor 15630142427492468388372081926250991439041076399 ist glatt und leicht von Pollard p − 1 Methode mit B = 2000 gefunden; Der verbleibende Cofaktor ist Prime.

Quelle

2016-04-07 00:25:44 user448810

Danke, ich denke, dass Faktor wie p-1 wird eine Zahl nur kleine Primfaktoren haben. so kann es schnell von p-1 gefunden werden –

Warum manche Große Zahl (etwa 100 Ziffern) kann sehr schnell ausrechnen?

Antwort

Verwandte Themen