
- Python Basic Tutorial
- Python - Home
- Python - Overview
- Python - Environment Setup
- Python - Basic Syntax
- Python - Comments
- Python - Variables
- Python - Data Types
- Python - Operators
- Python - Decision Making
- Python - Loops
- Python - Numbers
- Python - Strings
- Python - Lists
- Python - Tuples
- Python - Dictionary
- Python - Date & Time
- Python - Functions
- Python - Modules
- Python - Files I/O
- Python - Exceptions
Different Methods to find Prime Number in Python Program
In this tutorial, we are going to explore different methods to find whether a given number is valid or not. Let's start without further due.
Method-1
It's a general method to find prime numbers.
If the number is less than or equal to one, return False.
If the number is divisible by any number, then the function will return False.
After the loop, return True.
Example
# checking for prime def is_prime(n): if n <= 1: return False else: for i in range(2, n): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
Output
If you run the above code, then you will get the following result.
Is 2 prime: True Is 4 prime: False Is 7 prime: True
Method-2
In this method, we are reducing the number of iterations by cutting them to the square root of n.Let's see the code.
Example
import math # checking for prime def is_prime(n): if n <= 1: return False else: # iterating loop till square root of n for i in range(2, int(math.sqrt(n)) + 1): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
Output
If you run the above code, then you will get the following result.
Is 2 prime: True Is 4 prime: False Is 7 prime: True
Method-3
In the previous method, we have checked for the even numbers. We all know that even numbers can't be prime except two. So, in this method, we will remove all evens to reduce the time.
Example
import math # checking for prime def is_prime(n): # checking for less than 1 if n <= 1: return False # checking for 2 elif n == 2: return True elif n > 2 and n % 2 == 0: return False else: # iterating loop till square root of n for i in range(3, int(math.sqrt(n)) + 1, 2): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
Output
If you run the above code, then you will get the following result.
Is 2 prime: True Is 4 prime: False Is 7 prime: True
Conclusion
If you have doubts in the tutorial, mention them in the comment section.
- Related Articles
- Different Methods to find Prime Number in Python
- Analysis of Different Methods to find Prime Number in Python program
- Analysis of Different Methods to find Prime Number in Python
- Different Methods to find Prime Number in Java
- Different Methods to find Prime Numbers in C#
- Python Program to Check Prime Number
- Python Program to Find if a Number is Prime or Not Prime Using Recursion
- Program to find number of different subsequences GCDs in Python
- Python Program for Find largest prime factor of a number
- Program to find number of different substrings of a string for different queries in Python
- Program to find number of different integers in a string using Python
- Program to find all prime factors of a given number in sorted order in Python
- Java methods to check for prime and find the next prime
- Program to find number of sublists that contains exactly k different words in Python
- Java Program to find largest prime factor of a number
