小编use*_*974的帖子

给我一个很大的数字n,我需要找到它是否可以表示为K素数的总和.

Ex 9可以表示为3素数之和为2 + 2 + 5.

我试图使用子集和的变化,但数量太大,无法生成所有素数.

问题来自当前的HackerRank比赛.限制是1 <= n, K <= 10^12