← 完整题目索引

PROJECT EULER · #0133

不是全1数因数的质数

Repunit Nonfactors

仅题目 · 已解决原题 ↗

完全由 1 组成的数字称为 reunit。我们将 R(k) 定义为长度为 k 的重单位;例如,R(6)=111111

让我们考虑 R(10n) 形式的重新单位。

虽然 R(10)R(100)R(1000) 不能被 17 整除,但 R(10000) 可以被 17 整除。然而,不存在 n 的值可以让 R(10n) 除以 19。事实上,值得注意的是,11174173 是仅有的四个一百以下的质数,可以成为 R(10n) 的因数。

求出十万以下的所有质数之和,且这些质数永远不会成为 R(10n) 的因数。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。