# Python program to check prime number

Python | Check prime or not: Here, we are going to learn how to check whether a given number is a prime number or not in Python programming language?
Submitted by IncludeHelp, on April 27, 2020

## What is a prime number?

A prime number is a natural number that is greater than 1 and cannot be formed by multiplying two smaller natural numbers.

Given a number num, we have to check whether num is a prime number or not.

Example:

```    Input:
num = 59

Output:
59 is a prime number

Input:
num = 123

Output:
123 is not a prime number
```

## Program to check prime number in Python

```# Python program to check prime number

# Function to check prime number
def isPrime(n):
return all([(n % j) for j in range(2, int(n/2)+1)]) and n>1

# Main code
num = 59
if isPrime(num):
print(num, "is a prime number")
else:
print(num, "is not a prime number")

num = 7
if isPrime(num):
print(num, "is a prime number")
else:
print(num, "is not a prime number")

num = 123
if isPrime(num):
print(num, "is a prime number")
else:
print(num, "is not a prime number")
```

Output

```59 is a prime number
7 is a prime number
123 is not a prime number
```

Preparation

What's New

Top Interview Coding Problems/Challenges!