Select Page

# Program for Legendre’s Conjecture using Python

by | Aug 7, 2021 | Python Programs

Home » Python » Python Programs » Program for Legendre’s Conjecture using Python

## Introduction

There is always one prime between n2 and (n+1)2 . The task is to print all the prime number between the range n2 to (n+1)2 .

## Program

```import math
def check( ip_num ):
n = 2
for n in range (2, int((math.sqrt(ip_num)+1))):
if ip_num % n == 0:
return False
return True
def find( ip_num ):
print ( "Prime numbers between {0} and {1} are: ".format(ip_num*ip_num, ((ip_num+1)*(ip_num+1))+1) )
for n in range (ip_num*ip_num,(((ip_num+1)*(ip_num+1))+1)):
if(check(n)):
print(n)
ip_num = int(input("Enter the number: "))
find(ip_num)```

## Explanation

In the above python code, we have created a function check() to get the prime numbers between the range 2 to sqrt(n) + 1. If the number is prime the value is printed on the screen.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

## Author

• A Full Stack Developer with 10+ years of experience in technical content creation.