CS4HS Summer Program for HS Teachers
July 2011
Problem 2
Sum of primes
Definition (from Wikipedia):
A natural number is called a prime number (or a prime) if it is bigger than one and has no divisors other than 1 and itself. For example, 5 is prime, since no number except 1 and 5 divides it. On the other hand, 6 is not a prime (it is composite), since 6 = 2 * 3.
The input file DATA2.txt will contain 5 lines, each line having an integer N with 5 <= N <= 10000
The output file OUT2.txt will contain 5 lines. Each line contains the sum of the primes less than the corresponding N in DATA2.txt.
Sample Input (only first 3 shown):
5 10 1000
Sample Output (only first 3 shown):
5 17 76127