Learning Prime numbers with Loop/Recursion @ Dcoder

Words
37
Reading
1 min
Listen
Play
3y

Problem: Raja Beta is bad at maths, his teacher always complaints about him.Help him in his prime numbers homework.
Input: Two space separated positive integer m and n
Output: Print all prime numbers p such that m <= p <= n, one number per line
Constraints: 1 <= m <= n <= 1000000000
Sample Input: 1 10
Sample Output:
2
3
5
7

m, n = map(int, input().split())
if m < 3:
  print(2)
for i in range(max(m, 3), n+1, 2):
  for j in range(3, int(i**.5)+1):
    if i % j == 0:
      break
  else:
    print(i)
Learning Prime numbers with Loop/Recursion @ Dcoder | Ecency