Tutorial Gateway

  • C
  • C#
  • Java
  • Python
  • SQL
  • MySQL
  • Js
  • BI Tools
    • Informatica
    • Talend
    • Tableau
    • Power BI
    • SSIS
    • SSRS
    • SSAS
    • MDX
    • R Tutorial
    • Alteryx
    • QlikView
  • More
    • C Programs
    • C++ Programs
    • Go Programs
    • Python Programs
    • Java Programs

Python Program to find Prime Number

by suresh

Write a Python Program to Find Prime Number using For Loop, While Loop, and Functions. Any natural number that is not divisible by any other number except 1 and itself called Prime Number in Python.

Prime Numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109 etc

TIP: 2 is the only even prime number

Python Program to find Prime Number using For Loop

This python program for Prime number allows the user to enter any integer value. Next, this Python program checks whether the given number is a Prime number or Not using For Loop.

# Python Program to find Prime Number
 
Number = int(input(" Please Enter any Number: "))
count = 0

for i in range(2, (Number//2 + 1)):
    if(Number % i == 0):
        count = count + 1
        break

if (count == 0 and Number != 1):
    print(" %d is a Prime Number" %Number)
else:
    print(" %d is not a Prime Number" %Number)
Python Program to find Prime Number 1

Within the for loop, there is an If statement to check whether the Number divisible by i is exactly equal to 0 or not. If the condition is True, then Count value incremented, and then Break Statement executed. Next, we used another If statement to check whether Count is Zero and Number is Not equal to 1.

User entered integer in the above Python Program to find Prime Number example is 365

First Iteration: for i in range(2, 365//2)
It means, for i in range (2, 182.5) – Condition is True
Now, Check the if condition – if (365%2 == 0). As you know, the condition is False
Next, i become 3

Do the same for the remaining For Loop iterations

Next, it enters in to Python If statement. if(count == 0 && Number != 1 ). In all the above iterations, If condition failed, so Count Value has not incremented from initialized o. And the Number that we used is 365 (not zero). So, the condition is True, which means Prime Number.

Python Program to find Prime Number using While Loop

This Python program for Prime number is the same as the above. We just replaced the For loop in the above python program with While Loop

# Python Program to find Prime Number
 
Number = int(input(" Please Enter any Number: "))
count = 0
i = 2

while(i <= Number//2):
    if(Number % i == 0):
        count = count + 1
        break
    i = i + 1

if (count == 0 and Number != 1):
    print(" %d is a Prime Number" %Number)
else:
    print(" %d is not a Prime Number" %Number)
Python Program to find Prime Number 2

Python Program to find Prime Number using Functions

This Python prime number program is the same as the first example. However, we separated the logic by defining the new Function.

# Python Program to find Prime Number
 
def finding_factors(Number):
    count = 0

    for i in range(2, (Number//2 + 1)):
        if(Number % i == 0):
            count = count + 1
    return count

Num = int(input(" Please Enter any Number: "))

cnt = finding_factors(Num)

if (cnt == 0 and Num != 1):
    print(" %d is a Prime Number" %Num)
else:
    print(" %d is not a Prime Number" %Num)
Python Program to find Prime Number 3

Placed Under: Python Examples

  • Python Hello World Program
  • Python add 2 numbers Program
  • Python Arithmetic Operations
  • Python Calendar Example
  • Python Cube of a Number
  • Python Calculate Electricity Bill
  • Python Calculate Simple Interest
  • Python Compound Interest
  • Python Largest of Two Numbers
  • Python Largest of 3 numbers
  • Python Print Natural Numbers
  • Python natural numbers reverse
  • Python Leap Year Program
  • Python Odd or Even Program
  • Python Even Numbers 1 to N
  • Python Odd Numbers 1 to N
  • Python Positive or Negative num
  • Python Profit or Loss Program
  • Python Square of a Number
  • Python Square root of a Number
  • Python Number Divisible by 5, 11
  • Python Find Power of a Number
  • Python Print Multiplication Table
  • Python Quadratic Equation roots
  • Python Student Grade Program
  • Python Total, Average, and Percentage of 5 Subjects
  • Python Sum of G.P Series
  • Python Sum of A.P Series
  • Python Sum of Series 1³+2³+.+n³
  • Python Sum of Series 1²+2²+.+n²
  • Python Natural num Sum & Avg
  • Python Sum of N natural nums
  • Python Sum of Odd Numbers
  • Python Sum of Even Numbers
  • Python Sum of Even & Odd
  • Python Armstrong number
  • Python Count Digits in a Number
  • Python Fibonacci Series program
  • Python Factorial of a Number
  • Python Factors of a Number
  • Python First Digit of a Number
  • Python GCD of Two Numbers
  • Python Strong Number Program
  • Python Prime Number Program
  • Python Prime Numbers 1 to 100
  • Python LCM of Two Numbers
  • Python natural number in reverse
  • Python Palindrome Program
  • Python Palindrome nums 1-100
  • Python find Perfect Number
  • Python Prime Factors of Number
  • Python Reverse number program
  • Python Strong Number Program
  • Python Strong Numbers 1 to 100
  • Python Sum of Digits of Number
  • Python Swap Two Numbers
  • Python Alphabet or not Program
  • Python Alphabet or Digit
  • Python Digit or not program
  • Python Lowercase or not
  • Python Uppercase or not
  • Python Lowercase or Uppercase
  • Python Vowel or Consonant
  • Python Alphabet digit or special
  • Python ASCII Value of Character
  • Python ASCII String Chars
  • Python Concatenate Strings
  • Python Convert String to Upper
  • Python Convert String to Lower
  • Python Copy a String Program
  • Python Count string words using Dictionary
  • Python Count Alphabets Digits and Special Characters in String
  • Python String Count Vowels and Consonants
  • Python Count Vowels in a String
  • Python Count total string chars
  • Python Count Char Occ in String
  • Python Count Total String words
  • Python Last Char Occur in String
  • Python First Char Occur in String
  • Python String Find All Char Occur
  • Python Palindrome String
  • Python Print String Characters
  • Python Replace Blank Space with Hyphen in a String
  • Python Replace String character
  • Python remove Odd string Chars
  • Python String Remove Odd Index Chars
  • Python Remove Last Char Occurrence in a String
  • Python Remove First Char Occurrence in a String
  • Python Reverse a String Program
  • Python String Length Program
  • Python Toggle String Char Case
  • Python List Arithmetic Operation
  • Python Program to Add two Lists
  • Python Count List +Ve & -Ve num
  • Python Even & Odd List nums
  • Python 2nd Largest List Number
  • Python Large & Small List Num
  • Python Largest Number in a List
  • Python List Length
  • Python List Negative Numbers
  • Python List Positive Numbers
  • Python Odd Numbers in a List
  • Python Even Numbers in a List
  • Python Print Elements in a List
  • Python Put Positive and Negative Numbers in Separate List
  • Python Program to Put Even and Odd Numbers in Separate List
  • Python Program to Reverse List
  • Python Sort List in Ascending
  • Python Smallest Number in a List
  • Python Sum of List Even & Odd
  • Python Sum of List Elements
  • Python add key-valuepair to Dict
  • Python Map 2 lists to dictionary
  • Python Create Dictionary of Numbers 1 to n in (x, x*x) form
  • Python Create Dictionary of keys and values are square of keys
  • Python key exists in Dictionary
  • Python remove dictionary Key
  • Python multiply dictionary items
  • Python Sum of Dictionary Items
  • Python Merge Two Dictionaries
  • Python Area Of Circle
  • Python Circle Area, Diam Circumf
  • Python Area Of a Triangle
  • Python Area of Tri-base,height
  • Python Area of a Trapezoid
  • Python Equilateral Triangle area
  • Python Area of a Rectangle
  • Python Area of Rect use len,width
  • Python right angle triangle area
  • Python Cylinder Vol & Surf Area
  • Python Cube Volume & Surface
  • Python Cone Volume & Surface
  • Python Cuboid volume, surface
  • Python check Triangle is Valid
  • Python Print Floyd’s Triangle
  • Python Invert Right Triangle Star
  • Python Program for Bubble Sort

Copyright © 2021 · All Rights Reserved by Suresh

About Us | Contact Us | Privacy Policy