← RoseCode

ROSECODE 405

卡迈克尔链

Carmichael chains

Philippe_57721 · 编程 ·

A 卡迈克尔数 是一个链,如果当我们重复删除它的最大因子时,我们仍然得到一个卡迈克尔数。

174470590282430768272287350512321 是长度为 10 的卡迈克尔链(它具有 10 因子)。

174470590282430768272287350512321=7.13.31.61.181.541.2161.187921.3570481.7140961
24432368456070656074481761=7.13.31.61.181.541.2161.187921.3570481
6842878720281848881=7.13.31.61.181.541.2161.187921
36413592521761=7.13.31.61.181.541.2161
16850343601=7.13.31.61.181.541
31146661=7.13.31.61.181
172081=7.13.31.61
2821=7.13.31
所有这些数字都是卡迈克尔数。

当然,我们在 3 因子处停止,因为卡迈克尔数不能小于 3 因子。

找到下一条长度为 10 的卡迈克尔链。我们假设没有任何因子大于 107

[我的时间:60 秒]