这是我最近面临的编程挑战。
您得到的数字小于1000，您需要确定求和到给定数字的素数最少为多少。 例子： 12: 2 (since 12=7+5) 14: 2 (since 14 = 7+7) Run Code Online (Sandbox Code Playgroud) 如果不可能将给定的数字分解为素数之和，则返回-1。 以下是一些测试用例： 88:2 117:3 374:2 363:3 11:1 Run Code Online (Sandbox Code Playgroud)
您得到的数字小于1000，您需要确定求和到给定数字的素数最少为多少。
例子：
12: 2 (since 12=7+5) 14: 2 (since 14 = 7+7)
如果不可能将给定的数字分解为素数之和，则返回-1。
以下是一些测试用例：
88:2 117:3 374:2 363:3 11:1
algorithm dynamic-programming greedy
algorithm ×1
dynamic-programming ×1
greedy ×1