Sunday, July 31, 2016

TCS Code Vita Season-5 Round-1 set-1 Program-3

Problem : Consecutive Prime Sum
Some prime numbers can be expressed as Sum of other consecutive prime numbers. 
For example
 

5 = 2 + 3
 
17 = 2 + 3 + 5 + 7
 
41 = 2 + 3 + 5 + 7 + 11 + 13
 

Your task is to find out how many prime numbers which satisfy this property are present in the range 3 to N subject to a constraint that summation should always start with number 2.
 

Write code to find out number of prime numbers that satisfy the above mentioned property in a given range.
 
Input Format: 

First line contains a number N
 
Output Format: 

Print the total number of all such prime numbers which are less than or equal to N.
 
Constraints:
1. 2<N<=12,000,000,000


Sample Input and Output

SNo.
Input
Output
Comment
1
20
2

(Below 20, there are 2 such numbers: 5 and 17).
5=2+3
17=2+3+5+7
2
15
1

Contact Form

Name

Email *

Message *