In this tutorial, we are going to learn how to write a program to check whether a given integer number by the user is a prime number or not in Python programming language.

If a given number is prime then our logic will assign value 0 to a temp variable and will print “number is prime” and if the number is not prime then our logic will assign value 1 to a temp variable program will print “number is not prime”.

Before directly moving on to the writing prime number program in Python Lets know

## What is Prime Number?

In Mathematical terms, A prime number is a natural number greater than 1 that can be divided by only 1 and the number itself.

**For example **2, 3, 5, 7, 13… are Prime numbers.

Here 2, 3, or any of the above numbers can only be divided by 1 or the number itself. So we can say that numbers are prime numbers.

## How our program will behave?

Suppose someone gives an input 2 then our program should give the output “given number is a prime number”.

And if someone gives 4 as an input then our program should give the output “given number is not a prime number”.

There are various methods to write the program. In this post, we will see multiple logics.

## Method 1: Check Prime Using For Loop

```
n = int(input("please give a number : "))
i,temp=0,0
for i in range(2,n//2):
if n%i == 0:
temp=1
break
if temp == 1:
print("given number is not prime")
else:
print("given number is prime")
```

**Output:**

```
please give a number : 23
given number is prime
```