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.
  • Hackerrank Home
  • Prepare
    NEW
  • Certify
  • Compete
  • Career Fair
  • Hiring developers?
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #77: Prime summations

Project Euler #77: Prime summations

Problem
Submissions
Leaderboard
Discussions

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

Author

shashank21j

Difficulty

Easy

Max Score

100

Submitted By

2126

Need Help?


View discussions
View top submissions

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy