factor produces erroneous results

[nicoonoclaste]

@tdulcet reported in #1456 that factor produces incorrect results for some composite numbers:

$ factor 10425511
10425511: 2441 4271
$ uu-factor 10425511
10425511: 10425511

@tdulcet Could you provide the diff? Trying to run this causes my laptop to keel over:

diff <(seq 2 $(( 10 ** 8 )) | factor) <(seq 2 $(( 10 ** 8 )) | uu-factor)

[nicoonoclaste]

FWIW, I suspect this must be a bug in the primality test. I will check in a short while.

[tdulcet]

No problem, here is the diff:

10425510c10425510
< 10425511: 2441 4271
---
> 10425511: 10425511
10610062c10610062
< 10610063: 2351 4513
---
> 10610063: 10610063
10712856c10712856
< 10712857: 2143 4999
---
> 10712857: 10712857
12327120c12327120
< 12327121: 3511 3511
---
> 12327121: 12327121
13338370c13338370
< 13338371: 3163 4217
---
> 13338371: 13338371
15139198c15139198
< 15139199: 2383 6353
---
> 15139199: 15139199
15976746c15976746
< 15976747: 3739 4273
---
> 15976747: 15976747
18653352c18653352
< 18653353: 2857 6529
---
> 18653353: 18653353
20261250c20261250
< 20261251: 2251 9001
---
> 20261251: 20261251
20851021c20851021
< 20851022: 2 2441 4271
---
> 20851022: 2 10425511
21220125c21220125
< 21220126: 2 2351 4513
---
> 21220126: 2 10610063
21425713c21425713
< 21425714: 2 2143 4999
---
> 21425714: 2 10712857
22953672c22953672
< 22953673: 2143 10711
---
> 22953673: 22953673
23828016c23828016
< 23828017: 2143 11119
---
> 23828017: 23828017
24654241c24654241
< 24654242: 2 3511 3511
---
> 24654242: 2 12327121
25326000c25326000
< 25326001: 2251 11251
---
> 25326001: 25326001
26676741c26676741
< 26676742: 2 3163 4217
---
> 26676742: 2 13338371
27808462c27808462
< 27808463: 4567 6089
---
> 27808463: 27808463
30278397c30278397
< 30278398: 2 2383 6353
---
> 30278398: 2 15139199
30881550c30881550
< 30881551: 4201 7351
---
> 30881551: 30881551
31276532c31276532
< 31276533: 3 2441 4271
---
> 31276533: 3 10425511
31830188c31830188
< 31830189: 3 2351 4513
---
> 31830189: 3 10610063
31953493c31953493
< 31953494: 2 3739 4273
---
> 31953494: 2 15976747
32138570c32138570
< 32138571: 3 2143 4999
---
> 32138571: 3 10712857
34856166c34856166
< 34856167: 2287 15241
---
> 34856167: 34856167
36981362c36981362
< 36981363: 3 3511 3511
---
> 36981363: 3 12327121
37109466c37109466
< 37109467: 2833 13099
---
> 37109467: 37109467
37306705c37306705
< 37306706: 2 2857 6529
---
> 37306706: 2 18653353
38010306c38010306
< 38010307: 3083 12329
---
> 38010307: 38010307
38118762c38118762
< 38118763: 5347 7129
---
> 38118763: 38118763
38210322c38210322
< 38210323: 2473 15451
---
> 38210323: 38210323
40015112c40015112
< 40015113: 3 3163 4217
---
> 40015113: 3 13338371
40522501c40522501
< 40522502: 2 2251 9001
---
> 40522502: 2 20261251
40629600c40629600
< 40629601: 2851 14251
---
> 40629601: 40629601
41662296c41662296
< 41662297: 2887 14431
---
> 41662297: 41662297
41702043c41702043
< 41702044: 2 2 2441 4271
---
> 41702044: 2 2 10425511
42440251c42440251
< 42440252: 2 2 2351 4513
---
> 42440252: 2 2 10610063
42485118c42485118
< 42485119: 6361 6679
---
> 42485119: 42485119
42851427c42851427
< 42851428: 2 2 2143 4999
---
> 42851428: 2 2 10712857
43661256c43661256
< 43661257: 2203 19819
---
> 43661257: 43661257
45100176c45100176
< 45100177: 2239 20143
---
> 45100177: 45100177
45417596c45417596
< 45417597: 3 2383 6353
---
> 45417597: 3 15139199
45907345c45907345
< 45907346: 2 2143 10711
---
> 45907346: 2 22953673
47656033c47656033
< 47656034: 2 2143 11119
---
> 47656034: 2 23828017
47903700c47903700
< 47903701: 3461 13841
---
> 47903701: 47903701
47930240c47930240
< 47930241: 3 3739 4273
---
> 47930241: 3 15976747
49308483c49308483
< 49308484: 2 2 3511 3511
---
> 49308484: 2 2 12327121
50652001c50652001
< 50652002: 2 2251 11251
---
> 50652002: 2 25326001
52127554c52127554
< 52127555: 5 2441 4271
---
> 52127555: 5 10425511
53050314c53050314
< 53050315: 5 2351 4513
---
> 53050315: 5 10610063
53353483c53353483
< 53353484: 2 2 3163 4217
---
> 53353484: 2 2 13338371
53564284c53564284
< 53564285: 5 2143 4999
---
> 53564285: 5 10712857
53675622c53675622
< 53675623: 6553 8191
---
> 53675623: 53675623
54449430c54449430
< 54449431: 4519 12049
---
> 54449431: 54449431
55616925c55616925
< 55616926: 2 4567 6089
---
> 55616926: 2 27808463
55960058c55960058
< 55960059: 3 2857 6529
---
> 55960059: 3 18653353
58422408c58422408
< 58422409: 3331 17539
---
> 58422409: 58422409
58449846c58449846
< 58449847: 3823 15289
---
> 58449847: 58449847
59840536c59840536
< 59840537: 2579 23203
---
> 59840537: 59840537
60556795c60556795
< 60556796: 2 2 2383 6353
---
> 60556796: 2 2 15139199
60696660c60696660
< 60696661: 3181 19081
---
> 60696661: 60696661
60783752c60783752
< 60783753: 3 2251 9001
---
> 60783753: 3 20261251
61201008c61201008
< 61201009: 3499 17491
---
> 61201009: 61201009
61635604c61635604
< 61635605: 5 3511 3511
---
> 61635605: 5 12327121
61763101c61763101
< 61763102: 2 4201 7351
---
> 61763102: 2 30881551
62553065c62553065
< 62553066: 2 3 2441 4271
---
> 62553066: 2 3 10425511
63001800c63001800
< 63001801: 6481 9721
---
> 63001801: 63001801
63065280c63065280
< 63065281: 2203 28627
---
> 63065281: 63065281
63167742c63167742
< 63167743: 4409 14327
---
> 63167743: 63167743
63318168c63318168
< 63318169: 3559 17791
---
> 63318169: 63318169
63660377c63660377
< 63660378: 2 3 2351 4513
---
> 63660378: 2 3 10610063
63906987c63906987
< 63906988: 2 2 3739 4273
---
> 63906988: 2 2 15976747
64277141c64277141
< 64277142: 2 3 2143 4999
---
> 64277142: 2 3 10712857
66691854c66691854
< 66691855: 5 3163 4217
---
> 66691855: 5 13338371
68102640c68102640
< 68102641: 3691 18451
---
> 68102641: 68102641
68512866c68512866
< 68512867: 4139 16553
---
> 68512867: 68512867
68861018c68861018
< 68861019: 3 2143 10711
---
> 68861019: 3 22953673
69176646c69176646
< 69176647: 4159 16633
---
> 69176647: 69176647
69228966c69228966
< 69228967: 4297 16111
---
> 69228967: 69228967
69712333c69712333
< 69712334: 2 2287 15241
---
> 69712334: 2 34856167
69885648c69885648
< 69885649: 3739 18691
---
> 69885649: 69885649
70593930c70593930
< 70593931: 2971 23761
---
> 70593931: 70593931
71484050c71484050
< 71484051: 3 2143 11119
---
> 71484051: 3 23828017
72543546c72543546
< 72543547: 4259 17033
---
> 72543547: 72543547
72978576c72978576
< 72978577: 7 2441 4271
---
> 72978577: 7 10425511
73962725c73962725
< 73962726: 2 3 3511 3511
---
> 73962726: 2 3 12327121
74218933c74218933
< 74218934: 2 2833 13099
---
> 74218934: 2 37109467
74270440c74270440
< 74270441: 7 2351 4513
---
> 74270441: 7 10610063
74411130c74411130
< 74411131: 6521 11411
---
> 74411131: 74411131
74613411c74613411
< 74613412: 2 2 2857 6529
---
> 74613412: 2 2 18653353
74927160c74927160
< 74927161: 6121 12241
---
> 74927161: 74927161
74989998c74989998
< 74989999: 7 2143 4999
---
> 74989999: 7 10712857
75695994c75695994
< 75695995: 5 2383 6353
---
> 75695995: 5 15139199
75978002c75978002
< 75978003: 3 2251 11251
---
> 75978003: 3 25326001
76020613c76020613
< 76020614: 2 3083 12329
---
> 76020614: 2 38010307
76237525c76237525
< 76237526: 2 5347 7129
---
> 76237526: 2 38118763
76420645c76420645
< 76420646: 2 2473 15451
---
> 76420646: 2 38210323
77812152c77812152
< 77812153: 2447 31799
---
> 77812153: 77812153
77817978c77817978
< 77817979: 3529 22051
---
> 77817979: 77817979
78939088c78939088
< 78939089: 3391 23279
---
> 78939089: 78939089
79417800c79417800
< 79417801: 2971 26731
---
> 79417801: 79417801
79786522c79786522
< 79786523: 2579 30937
---
> 79786523: 79786523
79883734c79883734
< 79883735: 5 3739 4273
---
> 79883735: 5 15976747
80030225c80030225
< 80030226: 2 3 3163 4217
---
> 80030226: 2 3 13338371
80375706c80375706
< 80375707: 4483 17929
---
> 80375707: 80375707
81045003c81045003
< 81045004: 2 2 2251 9001
---
> 81045004: 2 2 20261251
81259201c81259201
< 81259202: 2 2851 14251
---
> 81259202: 2 40629601
83324593c83324593
< 83324594: 2 2887 14431
---
> 83324594: 2 41662297
83404087c83404087
< 83404088: 2 2 2 2441 4271
---
> 83404088: 2 2 2 10425511
83425388c83425388
< 83425389: 3 4567 6089
---
> 83425389: 3 27808463
84880503c84880503
< 84880504: 2 2 2 2351 4513
---
> 84880504: 2 2 2 10610063
84970237c84970237
< 84970238: 2 6361 6679
---
> 84970238: 2 42485119
85519336c85519336
< 85519337: 3083 27739
---
> 85519337: 85519337
85702855c85702855
< 85702856: 2 2 2 2143 4999
---
> 85702856: 2 2 2 10712857
86289846c86289846
< 86289847: 7 3511 3511
---
> 86289847: 7 12327121
87322513c87322513
< 87322514: 2 2203 19819
---
> 87322514: 2 43661257
87499650c87499650
< 87499651: 2339 37409
---
> 87499651: 87499651
89308770c89308770
< 89308771: 5113 17467
---
> 89308771: 89308771
90200353c90200353
< 90200354: 2 2239 20143
---
> 90200354: 2 45100177
90835193c90835193
< 90835194: 2 3 2383 6353
---
> 90835194: 2 3 15139199
91814691c91814691
< 91814692: 2 2 2143 10711
---
> 91814692: 2 2 22953673
92644652c92644652
< 92644653: 3 4201 7351
---
> 92644653: 3 30881551
93266764c93266764
< 93266765: 5 2857 6529
---
> 93266765: 5 18653353
93368596c93368596
< 93368597: 7 3163 4217
---
> 93368597: 7 13338371
93431520c93431520
< 93431521: 5581 16741
---
> 93431521: 93431521
93829598c93829598
< 93829599: 3 3 2441 4271
---
> 93829599: 3 3 10425511
95312067c95312067
< 95312068: 2 2 2143 11119
---
> 95312068: 2 2 23828017
95490566c95490566
< 95490567: 3 3 2351 4513
---
> 95490567: 3 3 10610063
95807401c95807401
< 95807402: 2 3461 13841
---
> 95807402: 2 47903701
95860481c95860481
< 95860482: 2 3 3739 4273
---
> 95860482: 2 3 15976747
96415712c96415712
< 96415713: 3 3 2143 4999
---
> 96415713: 3 3 10712857
96925920c96925920
< 96925921: 2731 35491
---
> 96925921: 96925921
97796952c97796952
< 97796953: 4423 22111
---
> 97796953: 97796953
97924216c97924216
< 97924217: 3299 29683
---
> 97924217: 97924217
98616967c98616967
< 98616968: 2 2 2 3511 3511
---
> 98616968: 2 2 2 12327121
99115296c99115296
< 99115297: 3319 29863
---
> 99115297: 99115297

Yeah, it uses around 11 GB of RAM to generate.