Prime SUM

Description

Generate the list of prime numbers which will add up to the given number.

Requirements

• Expose a POST method with endpoint /prime-sum
• Return the list of prime numbers that will add up to the given number
• There can be multiple solutions, only one solution is required for the output.
• Each input always has atleast one solution.

Constraints

• Output should only contain prime numbers and should not repeat.

Input

The HTTP POST request will come with a body of Content-Type: application/json

{ "input": 19 }

Output

[19] or [17,2] or [11, 5, 3]