We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- All Contests
- ProjectEuler+
- Project Euler #77: Prime summations
Project Euler #77: Prime summations
Project Euler #77: Prime summations
Contest ends in
This problem is a programming version of Problem 77 from projecteuler.net
It is possible to write ten as the sum of primes in exactly five different ways:
You are given , in how many ways can be written as sum of 1 or more primes?
Input Format
First line of the input contains , which is number of testcases.
Each testcase contains .
Constraints
Output Format
Print the output corresponding to each testcase on a new line.
Sample Input
2
5
10
Sample Output
2
5