Please enter your email address or userHandle.
Given a positive integer N, find the sum of all prime numbers between 1 and N(inclusive).
Input: N = 5
Explanation: 2, 3, and 5 are prime
numbers between 1 and 5(inclusive).
Input: N = 10
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?
Login to access your submissions.