← 完整题目索引

PROJECT EULER · #0616

创造数

Creative Numbers

仅题目 · 待解原题 ↗

Alice 玩以下游戏,她从整数列表 L 开始,每一步她都可以:

  • L中删除两个元素ab并将ab添加到L
  • 或者相反地从L中删除一个元素c,该元素可以写成ab,其中ab是两个整数,使得a,b>1,并将ab添加到L

例如,从列表 L={8} 开始,Alice 可以删除 8 并添加 23,从而在第一步中得到 L={2,3}。然后她可以在第二步中获得L={9}

请注意,相同的整数可以在列表中出现多次。

如果对于任何整数 m>1,Alice 可以获得包含从 L={n} 开始的 m 的列表,则称整数 n>1创造性的

求所有小于或等于 1012 的广告素材整数的总和。

题解待补充

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