← RoseCode

ROSECODE 374

Pandigital never prime

Philippe_57721 · Programming ·

Consider the number 100020
If you change one of its digits, you never get a prime number:

100020= 22×3×5×1667
200020= 22×5×73×137
300020= 22×5×7×2143
400020= 22×3×5×59×113
500020= 22×5×23×1087
600020= 22×5×19×1579
700020= 22×32×5×3889
800020= 22×5×13×17×181
900020= 22×5×11×4091

100020= 22×3×5×1667
110020= 22×5×5501
120020= 22×5×17×353
130020= 22×3×5×11×197
140020= 22×5×7001
150020= 22×5×13×577
160020= 22×32×5×7×127
170020= 22×5×8501
180020= 22×5×9001
190020= 22×3×5×3167

100020= 22×3×5×1667
101020= 22×5×5051
102020= 22×5×5101
103020= 22×3×5×17×101
104020= 22×5×7×743
105020= 22×5×59×89
106020= 22×32×5×19×31
107020= 22×5×5351
108020= 22×5×11×491
109020= 22×3×5×23×79

100020= 22×3×5×1667
100120= 23×5×2503
100220= 22×5×5011
100320= 25×3×5×11×19
100420= 22×5×5021
100520= 23×5×7×359
100620= 22×32×5×13×43
100720= 24×5×1259
100820= 22×5×712
100920= 23×3×5×292

100000= 25×55
100010= 2×5×73×137
100020= 22×3×5×1667
100030= 2×5×7×1429
100040= 23×5×41×61
100050= 2×3×52×23×29
100060= 22×5×5003
100070= 2×5×10007
100080= 24×32×5×139
100090= 2×5×10009

100020= 22×3×5×1667
100021= 29×3449
100022= 2×13×3847
100023= 3×7×11×433
100024= 23×12503
100025= 52×4001
100026= 2×32×5557
100027= 23×4349
100028= 22×17×1471
100029= 3×33343


What is the smallest pandigital number (in base 10) with that property? (*)
(*) All the numbers you get when changing one digit must be pandigital too.


[My timing: < 1 sec]