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 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 all remaining numbers are composite numbers.

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

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.

Program on GitHub

Task :

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

Approach :

• Read the input number using input()orraw_input().
• Check if num is greater than 1.
• Find factors
  • Run a for loop ranging from 2 to the number entered.
  • Check if num is divided by any number that gives a remainder of 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 a prime nor a composite number.
• All other numbers are composite numbers.
• Print the result.

Ad:
Udemy Personal Plan – Free 7 Day Trial for Personal Plan.
Udemy

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 :

Program on GitHub

Check out the top 7 books for Python in 2025

1. Python Crash Course, 3rd Edition by Eric Matthes
2. Fluent Python, 2nd Edition by Luciano Ramalho
3. Python for Data Analysis, 3rd Edition by Wes McKinney
4. Hands-On Machine Learning with Scikit-Learn, Keras, and TensorFlow, 3rd Edition by Aurélien Géron
5. Automate the Boring Stuff with Python, 3rd Edition by Al Sweigart
6. Effective Python: 90 Specific Ways to Write Better Python, 2nd Edition by Brett Slatkin
7. Python Design Patterns: A Guide to Creating Reusable Software, 1st Edition by Kamon Ayeva and Sakis Kasampalis

You can find more math-related Python programs below.

• Layout Managers in Python GUI – Pack, Grid and Place
• A simple python GUI calculator using TKInter
• Introduction to Python GUI – Labels, Frames, Buttons
• How to create a Domain to IP converter in Python GUI using TKInter
• How to create a temperature converter app in python GUI using TKInter