Computations and programming when combined make a very deadly combination. As the ability to solve complex mathematical questions in itself is a great deal. But when one has to do the same thing by writing up a code, things get somewhat more complicated. Not to mention the language your coding in also determines whether it’s going to be easy to difficult. Well, prime numbers are very well known in the mathematical world. Therefore today we’re going to write a program to print Prime Numbers Between Two Integers in Python.
What Are Prime Numbers?
- In a simplistic language, prime numbers are the natural numbers greater than 1, that can either be divided by itself or 1.
- That means there are only two factors of a prime number, i.e 1 or the number itself.
- 2, 3, 5, 7, 11, 13, 17, 19, etc are examples of prime numbers below 20.
What’s The Approach?
We’ll take range as input, with the help of a
for loop we’ll
traverse the given input range.
In the Flag, the variable set the value as 1.
Next in another for loop, we’ll use modulo operation. On the iterating number,
i from the first for loop starting with 2 and pre-increment of 1 with each iteration till we reach
If the modulo operation
returns 1 the number is
prime and we’ll print it. However, if it
returns 0 then the number is not prime and won’t print it.
Python Program To Print Prime Numbers Between Two Integers
3 5 7 11 13 17 19
# Python program to find the prime # numbers Between Two Integers if __name__ == '__main__': # Declare the variables a, b, i, j, flag = 0, 0, 0, 0, 0 a = 2 #Upper Range b = 20 #Lower Range # Print display message print("Prime numbers between", a, "and", b, "are:", end = "") # Traverse each number in the interval # with the help of for loop for i in range(a, b + 1): # Skip 1 as1 is neither # prime nor composite if (i == 1): continue # flag variable to tell # if i is prime or not flag = 1 for j in range(2, i // 2 + 1): if (i % j == 0): flag = 0 break # flag = 1 means i is prime # and flag = 0 means i is not prime if (flag == 1): print(i, end = " ")