Follow

Follow
Python Program to check Prime Number

Python Program to check Prime Number

Khushnood Asif's photo
Khushnood Asif
·Nov 30, 2021·

1 min read

Play this article

Table of contents

  • Explanation

The program we will be creating will determine whether a number is a prime number or not. In this case, we will ask the user for a number he wishes to check for prime number.

Explanation

We'll loop and divide the number with all the numbers less than that number except 1. If any number divides it completely without leaving a remainder, then it is not a prime number, and if it cannot be divided, then it is a prime number.

Source Code

n= int(input("Enter a number "))
for x in range(2,n):
    if n%x==0:
        break
if x+1==n:
    print (n,"is a prime number")
else:
    print (n,"is not a prime number")

Output

Enter a number 1523
1523 is a prime number
 
Share this