Solution for [Problem] Sum of primes ademclk#44

shamika-tissera · Oct 16, 2022 · c84f519 · c84f519
1 parent b786f62
commit c84f519
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/challenges/Python/sum_of_primes/solution.py b/challenges/Python/sum_of_primes/solution.py
@@ -0,0 +1,20 @@
+def sumOfPrimes(n):
+    prime = [True] * (n + 1)
+
+    p = 2
+    while p * p <= n:
+        if prime[p] == True:
+            i = p * 2
+            while i <= n:
+                prime[i] = False
+                i += p
+        p += 1   
+
+    sum = 0
+    for i in range (2, n + 1):
+        if(prime[i]):
+            sum += i
+    return sum
+
+n = int(input("Enter the number: "))
+print(sumOfPrimes(n))