Python Program for Prime numbers between two numbers

Get two inputs x and y and print all the prime numbers between x and y.

Sample Input 1 :

10 40

Sample Output 1 :

11 13 17 19 23 29 31 37

Try your Solution

Strongly recommended to Solve it on your own, Don't directly go to the solution given below.

#write your code here

Program or Solution

				
				
					

#Python Program to print prime numbers between x and y

x = int(input("Enter a Number X:")) #get input x

y = int(input("Enter a Number Y:")) #get input y

#start your travel from x to y

for n in range(x,y+1):

#check which are the numbers from 2 to n/2 divides n.

#No other after n/2 divides n except n


    for i in range(2,n//2+1):

        if n % i == 0: #if divisible then it is not prime.

            break

    else: #this is else of for  statement. executes after last iteration if loop is not broken at any iteration.

        print("{} ".format(n))

Program Explanation

Prime numbers are numbers those only divisible by 1 and same. using a outer for loop we check take every number n from x to y 

Inner for loop checks each number is prime or not, if prime it prints the  n.

Comments


Related Programs