Python program to find a number is prime or composite

Python program to find a number is prime or composite

Hello people, welcome back! Here we discuss a python program that finds whether a given number is a prime number or composite number or neither of them.

Definition: A number which is greater than 1 is said to 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.

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

Program on Github

Prime or Composite – Code Visualization

Task :

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

Approach :

  • Read input number using input()orraw_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 :

Prime or composite number - programminginpython.com
Prime or composite number – programminginpython.com
Prime or composite number - programminginpython.com
Prime or composite number – programminginpython.com
Prime or composite number - programminginpython.com
Prime or composite number – programminginpython.com

Program on Github

Leave a Reply

Your email address will not be published. Required fields are marked *