Latest
Home » Python program to find a number is prime or composite

# Python program to find a number is prime or composite Hello people, welcome back to Programming In Python! Here I will discuss a Python program that finds whether a given number is a prime number or composite number or neither of them.

Definition: A number that is greater than 1 is said to be prime if it has no other factors other than 1 and itself. The numbers 0 and 1 are neither prime nor composite. And remaining all numbers are composite numbers.

Master the basics of data analysis in Python. Expand your skillset by learning scientific computing with numpy.

### July Promo - Limited Time Sale Limited time sale - 50% OFF Learn in-demand data and AI skills on the 17th of July

Take the course on Introduction to Python on DataCamp here https://bit.ly/datacamp-intro-to-python

You can also watch the video on YouTube here.

### July Promo - Limited Time Sale Limited time sale - 50% OFF Learn in-demand data and AI skills on the 17th of July

To find whether a number is a prime or composite number.

#### Approach :

• Read input number using `input()`or`raw_input()`.
• Check if num is greater than 1.
• Find factors
• Run a for loop ranging from 2 to the num entered.
• check if num divided by any number gives a remainder 0.
• if it gives a remainder of 0, the number is not a prime number.
• if not, the number is a prime number.
• If the number entered is either 0 or 1, we say that the number is neither prime nor composite number.
• All other numbers are composite numbers.
• Print the result.

#### Program :

```num = int(input("Enter any number : "))
if num > 1:
for i in range(2, num):
if (num % i) == 0:
print(num, "is NOT a prime number")
break
else:
print(num, "is a PRIME number")
elif num == 0 or 1:
print(num, "is a neither prime NOR composite number")
else:
print(num, "is NOT a prime number it is a COMPOSITE number")```

#### Output :

You can find more math-related Python programs below.