Tap here to switch tabs
Problem
Submissions

Problem: Minimum Number of Primes to Sum to Target

med
30 min
Try to solve the Minimum Number of Primes to Sum to Target problem.

Statement

Given two integers n and m, determine the minimum number of prime numbers chosen from the first m prime numbers that sum up to n. Each prime number may be used an unlimited number of times.

Constraints:

  • 1≤1 \leq n ≤1000\leq 1000

  • 1≤1 \leq m ≤1000\leq 1000

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Minimum Number of Primes to Sum to Target

med
30 min
Try to solve the Minimum Number of Primes to Sum to Target problem.

Statement

Given two integers n and m, determine the minimum number of prime numbers chosen from the first m prime numbers that sum up to n. Each prime number may be used an unlimited number of times.

Constraints:

  • 1≤1 \leq n ≤1000\leq 1000

  • 1≤1 \leq m ≤1000\leq 1000