Given a positive integer N, find the sum of all prime numbers between 1 and N(inclusive).
Input: N = 5 Output: 10 Explanation: 2, 3, and 5 are prime numbers between 1 and 5(inclusive).
Input: N = 10 Output: 17 Explanation: 2, 3, 5 and 7 are prime numbers between 1 and 10(inclusive).
You don't need to read or print anyhting. Your task is to complete the function prime_Sum() which takes N as input parameter and returns the sum of all primes between 1 and N(inclusive).
Expected Time Complexity: O(N*log(N))
Expected Space Complexity: O(N)
1 <= N <= 1000000
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes