Python Program To Check Prime Number Using Function

Chapter: Python Last Updated: 27-04-2023 16:44:27 UTC

Program:

            /* ............... START ............... */
                
def is_prime(n):
    """
    Returns True if n is a prime number, False otherwise.
    """
    if n < 2:  # 0 and 1 are not primes
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

# example usage
num = 17
if is_prime(num):
    print(num, "is a prime number")
else:
    print(num, "is not a prime number")

                /* ............... END ............... */
        

Output

17 is a prime number
If you change the value of num to a non-prime number, like 20, then the program will output "20 is not 
a prime number".

Notes:

  • This program checks whether a given number is a prime number or not.The program defines a function called is_prime, which takes an integer n as input. The function checks whether n is less than 2, because any number less than 2 cannot be a prime number. If n is less than 2, the function returns False indicating that it is not a prime number.
  • If n is greater than or equal to 2, then the function proceeds to check if n is divisible by any number from 2 to the square root of n. If n is divisible by any number between 2 and the square root of n, then n is not a prime number, and the function returns False.
  • If the loop completes without finding any factors, then the number n is a prime number, and the function returns True.
  • Finally, the program uses the is_prime function to check whether a number is prime or not, and prints the appropriate message.
Similar Programs Chapter Last Updated
Python Program To Check Whether Element Present In Set Or Not Example Python 04-10-2023
Python Program To Find Maximum And Minimum Number In A Set Python 04-10-2023
Python Program To Check Symmetric Matrix Python 04-10-2023
Python Program To Find Subsets Of A Set Python 04-10-2023
Python Program To Find Power Set Of A Set Python 04-10-2023
Remove All Duplicates From List Python Python 04-10-2023
Python Program To Find Symmetric Difference Of Two Sets Python 27-09-2023
Python Program To Find Common Item From Two Set Python 27-09-2023
Python Program To Get Unique Values From A List Python 27-09-2023
Python Encode And Decode String With Key Python 24-09-2023
Python Simple Encrypt Decrypt String Python 24-09-2023
Python Format String To Specific Length Python 24-09-2023
Python Code To Check If String Contains Substring Python 24-09-2023
Python Program To Find Most Repeated Word In A String Python 23-09-2023
Split String Into Words Python Python 23-09-2023
Remove All Punctuation Python Python 23-09-2023
Python Program To Reverse An Array Python 23-09-2023
Python Program To Find Number Of Palindrome In A String Python 23-09-2023
Python Program To Find Longest Common Substring Python 23-09-2023
Python Program To Find Number Of Days In A Given Month And Year Python 22-09-2023
Python Program To Calculate Age Of A Person Python 22-09-2023
Python Code To Get Day Of Week Python 22-09-2023
Python Convert String To Date Without Time Python 22-09-2023
Python Program To Print Current Date And Time In Format dd/mm/yyyy Python 22-09-2023
Python Program To Find Working Days In A Month Python 19-09-2023
Python Code To Change Date Format Python 16-09-2023
Python Program To Calculate Number Of Days Between Two Dates Python 16-09-2023
Python Program To Calculate Age In Years Months And Days Python 16-09-2023
Python Program To Schedule A Job To Run After A Certain Amount Of Time Python 10-08-2023
Python Program To Schedule A Job To Run Randomly Once A Day Python 10-08-2023

1 2 3 4