You are given a number N, you have to find the largest list of prime numbers that will give N after summation of the list.
Example:
    Sample Input:
    7
    2
    Sample Output:
    2  2  3
    2
Explanation:
    7 can be expressed as summation of 2+2+3
    2 can be expressed as summation of 2
Basic Idea:
A number can be expressed as summation of longest list of prime numbers only when it is expressed only with 2 and 3.
 
                                                                     
                            
Algorithm:
prime_List(N) 1. if(N%2)==0 2. Express it as summation of (N/2) number of 2 3. Else if(N%2)!=0 //So that N can be even, for example N=19, so now N=19-3=16 4. Set N=N-3 5. Print (N/2) numbers of 2 6. Print 3 7. END of Program.C++ program
Output