|
Последний раз редактировалось DemISdx 17.09.2025, 10:24, всего редактировалось 1 раз.
Я имею ввиду, что в примере Дмитрия, в скобках, есть множители, т.е. Код: "999997295611437149904888116876355641383731732523 * 999996832699836009738971023727097284971253907401" И еще один тест: (Оффтоп)
Код: yafu-x64.exe "factor(999997295611437149904888116876355641383731732523 * 999996832699836009738971023727097284971253907401)" -threads 27 -p
warning: could not open yafu.ini, no options parsed
fac: factoring 999994128319838769982467633196885446178425983605747722551635504341166213013946711179719142102723
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
fac: no tune info: using qs/snfs crossover of 95 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C96
rho: x^2 + 2, starting 1000 iterations on C96
rho: x^2 + 1, starting 1000 iterations on C96
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: searching for direct special forms...
nfs: snfs form detection took 0.046874 seconds
nfs: couldn't find special form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C96
ecm: 30/30 curves on C96, B1=2k, B2=gmp-ecm default
ecm: 74/74 curves on C96, B1=11k, B2=gmp-ecm default
ecm: 214/214 curves on C96, B1=50k, B2=gmp-ecm default, ETA: 0 sec
pm1: starting B1 = 3750K, B2 = gmp-ecm default on C96
ecm: 363/363 curves on C96, B1=250k, B2=gmp-ecm default, ETA: 0 sec
nfs: commencing nfs on c96: 999994128319838769982467633196885446178425983605747722551635504341166213013946711179719142102723
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: searching for direct special forms...
nfs: snfs form detection took 0.046889 seconds
nfs: couldn't find special form
nfs: thread 11 commencing polynomial search over range: 11942 - 12192
nfs: thread 3 commencing polynomial search over range: 13942 - 14192
nfs: thread 6 commencing polynomial search over range: 13192 - 13442
nfs: thread 5 commencing polynomial search over range: 13442 - 13692
nfs: thread 7 commencing polynomial search over range: 12942 - 13192
nfs: thread 8 commencing polynomial search over range: 12692 - 12942
nfs: thread 1 commencing polynomial search over range: 14442 - 14692
nfs: thread 10 commencing polynomial search over range: 12192 - 12442
nfs: thread 9 commencing polynomial search over range: 12442 - 12692
nfs: thread 2 commencing polynomial search over range: 14192 - 14442
nfs: thread 0 commencing polynomial search over range: 14692 - 14942
nfs: thread 4 commencing polynomial search over range: 13692 - 13942
nfs: thread 12 commencing polynomial search over range: 11692 - 11942
nfs: thread 19 commencing polynomial search over range: 9942 - 10192
nfs: thread 20 commencing polynomial search over range: 9692 - 9942
nfs: thread 13 commencing polynomial search over range: 11442 - 11692
nfs: thread 14 commencing polynomial search over range: 11192 - 11442
nfs: thread 15 commencing polynomial search over range: 10942 - 11192
nfs: thread 17 commencing polynomial search over range: 10442 - 10692
nfs: thread 16 commencing polynomial search over range: 10692 - 10942
nfs: thread 18 commencing polynomial search over range: 10192 - 10442
nfs: thread 21 commencing polynomial search over range: 9442 - 9692
nfs: thread 22 commencing polynomial search over range: 9192 - 9442
nfs: thread 23 commencing polynomial search over range: 8942 - 9192
nfs: thread 25 commencing polynomial search over range: 8442 - 8692
nfs: thread 24 commencing polynomial search over range: 8692 - 8942
nfs: thread 26 commencing polynomial search over range: 8192 - 8442
No progressions found with the supplied parameters
No progressions found with the supplied parameters
No progressions found with the supplied parameters
No NFS polynomials found or read
No NFS polynomials found or read
No progressions found with the supplied parameters
No progressions found with the supplied parameters
No NFS polynomials found or read
No progressions found with the supplied parameters
coeff No progressions found with the supplied parameters
No NFS polynomials found or read
No progressions found with the supplied parameters
No NFS polynomials found or read
No progressions found with the supplied parameters
coeff 12180 specialq 1 - 450117 other 2706 - 6494
coeff 14700 specialq 1 - 483025 other 2643 - 6343
No progressions found with the supplied parameters
coeff 13860 specialq 1 - 472754 other 2662 - 6388
No progressions found with the supplied parameters
13020 specialq 1 - 461672 other 2683 - 6439
aprogs: 219 entries, 784 roots
coeff 14280 specialq 1 - 477657 other 2653 - 6367
No NFS polynomials found or read
coeff 10500 specialq 1 - 425698 other 2757 - 6616
coeff 11760 specialq 1 - 444171 other 2718 - 6523
No NFS polynomials found or read
aprogs: 165 entries, 458 roots
coeff 12600 specialq 1 - 456093 other 2694 - 6465
No NFS polynomials found or read
coeff 10080 specialq 1 - 419212 other 2771 - 6650
coeff 10920 specialq 1 - 432090 other 2743 - 6583
aprogs: 213 entries, 742 roots
No progressions found with the supplied parameters
aprogs: 167 entries, 470 roots
aprogs: 205 entries, 586 roots
aprogs: 181 entries, 658 roots
No NFS polynomials found or read
No NFS polynomials found or read
aprogs: 189 entries, 546 roots
coeff 11340 specialq 1 - 438251 other 2730 - 6552
No NFS polynomials found or read
aprogs: 192 entries, 548 roots
aprogs: 172 entries, 522 roots
No NFS polynomials found or read
aprogs: 190 entries, 616 roots
coeff 9660coeff coeff aprogs: 199 entries, 594 roots
9240 specialq 1 - 405841 other 2801 - 6722
8400 specialq 1 - 391427 other 2835 - 6804
specialq 1 - 412756 other 2785 - 6684
aprogs: 165 entries, 442 roots
coeff 8820 specialq 1 - 398965 other 2817 - 6760
aprogs: 207 entries, 614 roots
aprogs: 183 entries, 536 roots
aprogs: 184 entries, 530 roots
nfs: thread 3 commencing polynomial search over range: 15692 - 15942
nfs: thread 23 commencing polynomial search over range: 15442 - 15692
nfs: thread 18 commencing polynomial search over range: 15192 - 15442
nfs: thread 5 commencing polynomial search over range: 14942 - 15192
No progressions found with the supplied parameters
No progressions found with the supplied parameters
No NFS polynomials found or read
No NFS polynomials found or read
coeff 15120 specialq 1 - 488109 other 2634 - 6321
aprogs: 188 entries, 512 roots
coeff 15540 specialq 1 - 493054 other 2625 - 6300
aprogs: 179 entries, 570 roots
nfs: thread 6 commencing polynomial search over range: 16942 - 17192
nfs: thread 25 commencing polynomial search over range: 16442 - 16692
nfs: thread 13 commencing polynomial search over range: 16192 - 16442
nfs: thread 20 commencing polynomial search over range: 15942 - 16192
nfs: thread 15 commencing polynomial search over range: 16692 - 16942
No progressions found with the supplied parameters
No progressions found with the supplied parameters
No NFS polynomials found or read
No NFS polynomials found or read
coeff 15960 specialq 1 - 498174 other 2616 - 6278
coeff 16380 specialq 1 - 503315 other 2607 - 6256
aprogs: 187 entries, 606 roots
aprogs: 187 entries, 542 roots
coeff 16800 specialq 1 - 507992 other 2599 - 6237
aprogs: 177 entries, 484 roots
nfs: thread 10 commencing polynomial search over range: 17442 - 17692
nfs: thread 1 commencing polynomial search over range: 17692 - 17942
nfs: thread 8 commencing polynomial search over range: 17192 - 17442
No progressions found with the supplied parameters
No NFS polynomials found or read
coeff 17220 specialq 1 - 512681 other 2591 - 6218
aprogs: 182 entries, 482 roots
coeff 17640 specialq 1 - 517385 other 2583 - 6199
aprogs: 176 entries, 486 roots
nfs: thread 18 commencing polynomial search over range: 18192 - 18442
nfs: thread 6 commencing polynomial search over range: 18442 - 18692
nfs: thread 3 commencing polynomial search over range: 17942 - 18192
No progressions found with the supplied parameters
No NFS polynomials found or read
coeff 18480 specialq 1 - 526499 other 2568 - 6163
aprogs: 182 entries, 636 roots
coeff 18060 specialq 1 - 521767 other 2576 - 6182
aprogs: 184 entries, 530 roots
nfs: thread 1 commencing polynomial search over range: 18942 - 19192
nfs: thread 25 commencing polynomial search over range: 18692 - 18942
No progressions found with the supplied parameters
No NFS polynomials found or read
coeff 18900 specialq 1 - 530905 other 2561 - 6146
aprogs: 167 entries, 488 roots
nfs: thread 18 commencing polynomial search over range: 19192 - 19442
coeff 19320 specialq 1 - 535323 other 2554 - 6129
aprogs: 171 entries, 518 roots
nfs: thread 1 commencing polynomial search over range: 19442 - 19692
No progressions found with the supplied parameters
No NFS polynomials found or read
nfs: thread 1 commencing polynomial search over range: 19692 - 19942
coeff 19740 specialq 1 - 539754 other 2547 - 6112
aprogs: 155 entries, 460 roots
coeff: 9660, entries: 14020, sizeopt: 1024, rootopt: 50, saved: 0, best_e: 0.0000e+00, time: 2.34 secc
nfs: thread 8 commencing polynomial search over range: 19942 - 20192best_e: 0.0000e+00, time: 2.47 sec
coeff 20160 specialq 1 - 543665 other 2541 - 6098
aprogs: 195 entries, 574 rootsizeopt: 1024, rootopt: 82, saved: 0, best_e: 0.0000e+00, time: 2.72 sec
nfs: thread 16 commencing polynomial search over range: 20192 - 20442
No progressions found with the supplied parameters
No NFS polynomials found or read
nfs: thread 16 commencing polynomial search over range: 20442 - 20692
coeff 20580 specialq 1 - 548119 other 2534 - 6081
aprogs: 204 entries, 656 roots
nfs: thread 3 commencing polynomial search over range: 20692 - 20942
No progressions found with the supplied parameters
No NFS polynomials found or read
coeff: 17640, entries: 10540, sizeopt: 1024, rootopt: 70, saved: 0, best_e: 0.0000e+00, time: 2.73 sec
nfs: thread 3 commencing polynomial search over range: 20942 - 21192best_e: 0.0000e+00, time: 2.52 sec
coeff 21000 specialq 1 - 552044 other 2528 - 6067
aprogs: 208 entries, 622 roots
nfs: thread 21 commencing polynomial search over range: 21192 - 21442
coeff 21420 specialq 1 - 556527 other 2521 - 6050
aprogs: 164 entries, 460 roots
coeff: 16800, entries: 16150, sizeopt: 1024, rootopt: 66, saved: 0, best_e: 0.0000e+00, time: 2.92 sec
coeff: 12600, entries: 14910, sizeopt: 1024, rootopt: 82, saved: 0, best_e: 0.0000e+00, time: 3.23 sec
coeff: 16380, entries: 12040, sizeopt: 1024, rootopt: 97, saved: 0, best_e: 0.0000e+00, time: 3.25 sec
coeff: 9240, entries: 17240, sizeopt: 1024, rootopt: 84, saved: 0, best_e: 0.0000e+00, time: 3.64 sec
coeff: 18480, entries: 11030, sizeopt: 1024, rootopt: 86, saved: 0, best_e: 0.0000e+00, time: 3.61 sec
coeff: 15540, entries: 19690, sizeopt: 2048, rootopt: 82, saved: 0, best_e: 0.0000e+00, time: 4.00 sec
coeff: 21000, entries: 7760, sizeopt: 1024, rootopt: 53, saved: 0, best_e: 0.0000e+00, time: 1.59 sec
coeff: 21420, entries: 11320, sizeopt: 1024, rootopt: 52, saved: 0, best_e: 0.0000e+00, time: 1.91 sec
No NFS polynomials found or read
coeff: 11340, entries: 20670, sizeopt: 2048, rootopt: 155, saved: 0, best_e: 0.0000e+00, time: 5.08 sec
coeff: 13860, entries: 11800, sizeopt: 2048, rootopt: 181, saved: 0, best_e: 0.0000e+00, time: 5.38 sec
coeff: 20160, entries: 3440, sizeopt: 1024, rootopt: 78, saved: 0, best_e: 0.0000e+00, time: 2.84 sec
coeff: 21000, entries: 22250, sizeopt: 2048, rootopt: 111, saved: 0, best_e: 0.0000e+00, time: 3.22 sec
coeff: 20160, entries: 9280, sizeopt: 2048, rootopt: 163, saved: 0, best_e: 0.0000e+00, time: 4.98 sec
elapsed time: 8.9273 seconds (6 second deadline); poly select done
nfs: commencing algebraic side lattice sieving over range: 910000 - 915000
nfs: commencing algebraic side lattice sieving over range: 885000 - 890000
nfs: commencing algebraic side lattice sieving over range: 890000 - 895000
nfs: commencing algebraic side lattice sieving over range: 855000 - 860000
nfs: commencing algebraic side lattice sieving over range: 830000 - 835000
nfs: commencing algebraic side lattice sieving over range: 800000 - 805000
nfs: commencing algebraic side lattice sieving over range: 905000 - 910000
nfs: commencing algebraic side lattice sieving over range: 790000 - 795000
nfs: commencing algebraic side lattice sieving over range: 795000 - 800000
nfs: commencing algebraic side lattice sieving over range: 900000 - 905000
nfs: commencing algebraic side lattice sieving over range: 785000 - 790000
nfs: commencing algebraic side lattice sieving over range: 810000 - 815000
nfs: commencing algebraic side lattice sieving over range: 780000 - 785000
nfs: commencing algebraic side lattice sieving over range: 805000 - 810000
nfs: commencing algebraic side lattice sieving over range: 850000 - 855000
nfs: commencing algebraic side lattice sieving over range: 880000 - 885000
nfs: commencing algebraic side lattice sieving over range: 895000 - 900000
nfs: commencing algebraic side lattice sieving over range: 820000 - 825000
nfs: commencing algebraic side lattice sieving over range: 870000 - 875000
nfs: commencing algebraic side lattice sieving over range: 845000 - 850000
total yield: 62271, q=850009 (0.00071 sec/rel) over range: 835000 - 840000
ng over range: 865000 - 870000
00
00
00
total yield: 66515, q=800011 (0.00070 sec/rel)
total yield: 67032, q=820037 (0.00070 sec/rel)
total yield: 66594, q=885023 (0.00071 sec/rel)
total yield: 67933, q=810013 (0.00070 sec/rel)
total yield: 67064, q=875011 (0.00071 sec/rel)
total yield: 68552, q=855031 (0.00071 sec/rel)
total yield: 67777, q=915007 (0.00072 sec/rel)
total yield: 69975, q=830003 (0.00070 sec/rel)
total yield: 69907, q=805019 (0.00070 sec/rel)
total yield: 70214, q=795001 (0.00070 sec/rel)
total yield: 71119, q=845003 (0.00070 sec/rel)
total yield: 72324, q=840023 (0.00070 sec/rel)
total yield: 74382, q=790003 (0.00069 sec/rel)
total yield: 74415, q=815029 (0.00069 sec/rel)
total yield: 72133, q=890003 (0.00071 sec/rel)
total yield: 72416, q=865001 (0.00071 sec/rel)
total yield: 73259, q=910003 (0.00070 sec/rel)
total yield: 73868, q=880001 (0.00070 sec/rel)
total yield: 73769, q=900001 (0.00071 sec/rel)
total yield: 75700, q=835001 (0.00069 sec/rel)
total yield: 75259, q=905011 (0.00070 sec/rel)
total yield: 75006, q=895003 (0.00070 sec/rel)
total yield: 78074, q=785003 (0.00068 sec/rel)
total yield: 75726, q=860009 (0.00070 sec/rel)
total yield: 78727, q=825001 (0.00069 sec/rel)
total yield: 79967, q=870007 (0.00069 sec/rel)
nfs: commencing msieve filtering
999994128319838769982467633196885446178425983605747722551635504341166213013946711179719142102723
nfs: commencing algebraic side lattice sieving over range: 1045000 - 1050000
nfs: commencing algebraic side lattice sieving over range: 1030000 - 1035000
nfs: commencing algebraic side lattice sieving over range: 930000 - 935000
nfs: commencing algebraic side lattice sieving over range: 950000 - 955000
nfs: commencing algebraic side lattice sieving over range: 925000 - 930000
nfs: commencing algebraic side lattice sieving over range: 920000 - 925000
nfs: commencing algebraic side lattice sieving over range: 945000 - 950000
nfs: commencing algebraic side lattice sieving over range: 960000 - 965000
nfs: commencing algebraic side lattice sieving over range: 995000 - 1000000
nfs: commencing algebraic side lattice sieving over range: 970000 - 975000
nfs: commencing algebraic side lattice sieving over range: 975000 - 980000
nfs: commencing algebraic side lattice sieving over range: 980000 - 985000
nfs: commencing algebraic side lattice sieving over range: 1000000 - 1005000
nfs: commencing algebraic side lattice sieving over range: 940000 - 945000
nfs: commencing algebraic side lattice sieving over range: 1025000 - 1030000
nfs: commencing algebraic side lattice sieving over range: 1005000 - 1010000
ving over range: 935000 - 940000
nfs: commencing algebraic side lattice sieving over range: 1010000 - 1015000
nfs: commencing algebraic side lattice sieving over range: 1015000 - 1020000
nfs: commencing algebraic side lattice sieving over range: 990000 - 995000
nfs: commencing algebraic side lattice sieving over range: 915000 - 920000
nfs: commencing algebraic side lattice sieving over range: 955000 - 960000
ng over range: 1035000 - 1040000
025000
nfs: commencing algebraic side lattice sieving over range: 965000 - 970000
total yield: 64235, q=945031 (0.00074 sec/rel) over range: 985000 - 990000
total yield: 64138, q=985003 (0.00074 sec/rel)
total yield: 64766, q=1015009 (0.00075 sec/rel)
total yield: 66189, q=935003 (0.00074 sec/rel)
total yield: 65810, q=955037 (0.00074 sec/rel)
total yield: 66161, q=970027 (0.00074 sec/rel)
total yield: 66544, q=940001 (0.00074 sec/rel)
total yield: 66692, q=950009 (0.00074 sec/rel)
total yield: 69019, q=920011 (0.00073 sec/rel)
total yield: 67934, q=1020001 (0.00074 sec/rel)
total yield: 68456, q=1040021 (0.00075 sec/rel)
total yield: 68929, q=1035007 (0.00075 sec/rel)
total yield: 70140, q=980027 (0.00074 sec/rel)
total yield: 71124, q=1000003 (0.00074 sec/rel)
total yield: 74140, q=930011 (0.00072 sec/rel)
total yield: 72495, q=960017 (0.00074 sec/rel)
total yield: 74343, q=1010003 (0.00073 sec/rel)
total yield: 76922, q=925019 (0.00071 sec/rel)
total yield: 73412, q=1005007 (0.00075 sec/rel)
total yield: 74117, q=1050011 (0.00074 sec/rel)
total yield: 75723, q=990001 (0.00073 sec/rel)
total yield: 75389, q=1030019 (0.00073 sec/rel)
total yield: 76192, q=965023 (0.00072 sec/rel)
total yield: 76514, q=975011 (0.00073 sec/rel)
total yield: 76567, q=1025009 (0.00073 sec/rel)
total yield: 75518, q=1045003 (0.00074 sec/rel)
total yield: 78172, q=995009 (0.00072 sec/rel)
nfs: commencing msieve filtering
999994128319838769982467633196885446178425983605747722551635504341166213013946711179719142102723
checking relations array at location 1
checking relations array at location 1
checking relations array at location 1
nfs: commencing msieve linear algebra
linear algebra completed 122143 of 122695 dimensions (99.6%, ETA 0h 0m)
nfs: commencing msieve sqrt
NFS elapsed time = 186.8292 seconds.
Total factoring time = 193.7678 seconds
***factors found***
P48 = 999996832699836009738971023727097284971253907401
P48 = 999997295611437149904888116876355641383731732523
***factorization:***
999994128319838769982467633196885446178425983605747722551635504341166213013946711179719142102723=999996832699836009738971023727097284971253907401*999997295611437149904888116876355641383731732523
ans = 1
В нем смущает наличие апокрифов при выводе на экран консоли. Пока запущено как: (Оффтоп)
Код: yafu-x64.exe "factor(209662857453191172208774166556488590112931394712279012594955823904346331202445705641007789417542899809691474514127837942488639051212991896037675302171)" -threads 27 -p и что-то там считает...
|
17.09.2025, 09:03 
