3610. Minimum Number of Primes to Sum to Target

MediumArray Preparing judge… LeetCode

ArrayMathDynamic ProgrammingNumber Theory

Hint 1

Can we use dynamic programming?

Hint 2

Generate the first m prime numbers.

Hint 3

Let dp[i] represent the minimum number of prime numbers that sum up to i. Use the generated prime numbers for the transition.

Preparing judge…

Input