← RoseCode

ROSECODE 379

一个特殊的子集

A special subset

sinan · 编程 ·

设 SN 为不超过 N 的正整数集合。 SN={1,2,...,N} 考虑满足下列条件的子集:
  • 任何元素都不是质数
  • 任何元素的各位数字中都不含质数数字
  • 任意两个元素之差都不是质数
  • 任意两个元素之差的各位数字中都不含质数数字
  • 求 S100000 的符合条件且元素之和最大的子集。 答案格式:元素之和 示例:S10 的答案为 20,符合条件的子集为: {1}, {1,9}, {1,9,10}, {1,10}, {4}, {4,8}, {4,10}, {6}, {6,10}, {8}, {8,9}, {9}, {9,10}, {10} [作者用时: < 1m]