learbpython24-(Python Program to Check Prime Number)

By

 

Python Program to Check Prime Number

Example to check whether an integer is a prime number or not using for loop and if...else statement. If the number is not prime, it's explained in output why it is not a prime number.

To understand this example, you should have the knowledge of the following  Python programming topics:

A positive integer greater than 1 which has no other factors except 1 and the number itself is called a prime number. 2, 3, 5, 7 etc. are prime numbers as they do not have any other factors. But 6 is not prime (it is composite) since, 2 x 3 = 6.

Source Code

# Program to check if a number is prime or not

num = 407

# To take input from the user
#num = int(input("Enter a number: "))

# prime numbers are greater than 1
if num > 1:
   # check for factors
   for i in range(2,num):
       if (num % i) == 0:
           print(num,"is not a prime number")
           print(i,"times",num//i,"is",num)
           break
   else:
       print(num,"is a prime number")
       
# if input number is less than
# or equal to 1, it is not prime
else:
   print(num,"is not a prime number")

Output

407 is not a prime number
11 times 37 is 407

In this program, variable num is checked if it's prime or not. Numbers less than or equal to 1 are not prime numbers. Hence, we only proceed if the num is greater than 1.

We check if num is exactly divisible by any number from 2 to num - 1. If we find a factor in that range, the number is not prime. Else the number is prime.

We can decrease the range of numbers where we look for factors.

In the above program, our search range is from 2 to num - 1.

We could have used the range, range(2,num//2) or range(2,math.floor(math.sqrt(num))). The latter range is based on the fact that a composite number must have a factor less than the square root of that number. Otherwise, the number is prime.

You can change the value of variable num in the above source code to check whether a number is prime or not for other integers.

Comments

Post a Comment

Popular posts from this blog

learnpython24-(Data types and Type casting)

By
Image
  Data Types in Python Primarily there are following data types in Python. Integers (<class 'int'>): Used to store integers Floating point numbers (<class 'float'>): Used to store decimal or floating-point numbers Strings (<class 'str'>): Used to store strings Booleans (<class 'bool'>): Used to store True/False type values None: None is a literal to describe 'Nothing' in Python  Rules for defining a variable in Python: A variable name can contain alphabets, digits, and underscores (_). For E.g. : demo_xyz = ‘It’s a string variable’ A variable name can only start with an alphabet and underscore. It can't start with a digit. 5aman   is illegal and not allowed No white-space is allowed to be used inside a variable name. Also, reserved keywords are not recommended to be used as variable names. Examples of few valid variable names are  aman ,  _demo ,  de_mo , etc. Python is a fantastic language that automatically identifie...
Read more

learnpython24-(Python Program to Find the Largest Among Three Numbers)

By
  Python Program to Find the Largest Among Three Numbers In this program, you'll learn to find the largest among three numbers using if else and display it. To understand this example, you should have the knowledge of the following    Python programming topics: Python if...else Statement Python Input, Output and Import In the program below, the three numbers are stored in  num1 ,  num2  and  num3  respectively. We've used the  if...elif...else  ladder to find the largest among the three and display it. Source Code # Python program to find the largest number among the three input numbers # change the values of num1, num2 and num3 # for a different result num1 = 10 num2 = 14 num3 = 12 # uncomment following lines to take three numbers from user #num1 = float(input("Enter first number: ")) #num2 = float(input("Enter second number: ")) #num3 = float(input("Enter third number: ")) if (num1 >= num2) and (num1 >= num3): l...
Read more

learnpython24-(Python Functions)

By
Image
  Python Functions In this article, you'll learn about functions, what a function is, the syntax, components, and types of functions. Also, you'll learn to create a function in Python. What is a function in Python? In Python, a function is a group of related statements that performs a specific task. Functions help break our program into smaller and modular chunks. As our program grows larger and larger, functions make it more organized and manageable. Furthermore, it avoids repetition and makes the code reusable. Syntax of Function def function_name(parameters): """docstring""" statement(s) Above shown is a function definition that consists of the following components. Keyword  def  that marks the start of the function header. A function name to uniquely identify the function. Function naming follows the same  rules of writing identifiers in Python. Parameters (arguments) through which we pass values to a function. They are optional. A colon (:) ...
Read more