ROSECODE 379
一个特殊的子集
A special subset
设 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]