第十届蓝桥杯（国赛）——素数分解

【问题描述】ios 2019能够被分解成若干个两两不一样的素数，请问不一样的分解方案有多少种？ 注意：分解方案不考虑顺序，如 2 + 2017 = 2019 和 2017 + 2 = 2019 属于同一种方案。web 答案：55965365465060svg 题解 01背包：优化 f[i][j]：从前 i 个物品中选，且整体积刚好为 j 的方案的数量spa #include <iostream>

>>阅读原文<<