# Python Program to find Prime Number or Not using For Loop

Before going to the program for Prime Number or Not first let us understand what is a Prime Number?

Prime Number:

A Prime Number is a number greater than 1 and which is only divisible by 1 and the number itself.

For example,

17 is a Prime Number because 17 is not divisible by any number other than 1 and 17.

To find whether a Number is Prime Number or Not it is enough to check whether ‘n’ is divisible by any number between 2 and √n. If it is divisible then ‘n’ is not a Prime Number otherwise it is a Prime Number.

Related: C Program to display Prime Numbers between Two Intervals

## Program code for Prime Number or Not in Python:

```# Python Program to check if a number is prime or not
from math import sqrt

# To take input from the user
num = int(input("Enter a number: "))

# define a flag variable
prime_flag = False

# prime numbers are greater than 1
if num > 1:
for i in range(2, int(sqrt(num)) + 1):
if (num % i) == 0:
prime_flag = True
break

# check if flag is True
if prime_flag:
print(num, "is not a prime number")
else:
print(num, "is a prime number")
```

Related: Prime number or Not in C++ using While Loop

## Working:

• First, the computer reads the positive integer value from the user.
• Then using for loop it checks whether ‘n’ is divisible by any number between 2 and √n.
• Finally, the if else condition is used to print whether the number is a prime number or not.

## Output:  