Eine Implementierung des SIQS (Self-Initializing Quadratic Sieve) ist jetzt fertig. Damit kann man bis zu 100-stellige Dezimal-Zahlen in seine Primfaktoren zerlegen.

______________________________ 14.01.2015 01:35:18
D7_PPSIQS_Parallel81.1 Number (CPU4): 9729756496317147746558587473659021241278446767392323007444691231105704966607675672715535683155042101 (100) BitLength: 333

SIQS-Laufzeit (CPU4): 3h 27m 36,719s
97394959923094572037623498234825037450234702376359 (Q50) * 99899999999999999999999999999999999999999999999939 (Q50) ok, X is prime, Y is prime
time: 3h 27min 36,886sec
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 14.01.2015 05:02:55 D7_SIQS_Parallel81


Beigefügt ist noch eine neuere Version des normalen quadratischen Siebes (TinyQs). Zahlen bis 100 bit werden schnell faktorisiert.


______________________________ 29.03.2015 15:20:49
PQS-Number: 942705329671311025878378279863 (30) BitLength: 100
948271820357867 (Q15) * 994129857529189 (Q15) ok, X is prime, Y is prime
time: 0,036 sec
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ 29.03.2015 15:20:49 PQS



happy factoring
Lelf