Sum of Prime Numbers from M to N
Given two integers M and N, write a program to print the sum of prime numbers from M to N.Input
The first line of input will contain a positive integer (M).
The second line of input will contain a positive integer (N).Output
The output should be a single line containing the sum of prime numbers from M to N.Explanation
For example, if the given M and N are 5 and 11, as all the prime numbers from 5 to 11 are 5, 7, and 11. So the output should be sum of these primes (5+7+11), which is 23.
Similarly, if the given numbers are M is 18 and N is 40, as all the prime numbers from 18 to 40 are 19, 23, 29, 31,and 37. So the output should be sum of these primes (19+23+29+31+37), which is 139.
Sample Input 1
5
11
Sample Output 1
23
Sample Input 2
18
40
Sample Output 2
m = int(input("Enter M: "))
n = int(input("Enter N: "))
if m >= n:
print("Incorrect range!")
else:
total = 0
flag = True
for i in range(m, n+1):
for j in range(2, i):
if i%j == 0:
flag = False
break
if flag == True:
total += i
flag = True
print("Sum of Prime Numbers from ", m, " to ", n, " is: ", total)
Comments
Leave a comment