Python code and Algorithm to check if a number is prime number

How Tos programming tech
python_computer

Do you want to write an Algorithm to check for prime numbers. This code below is just what you need. Now let’s get started.

Algorithm to check for prime numbers

Step 1: Start

Step 2: Declare variables num, i

Step 3: Initialize variables
i= 2

Step 4: Read num from user.

Step 5: Repeat the steps until i<(num/2)
5.1 If remainder of n/i equals 0
Go to step 6

else Goto step 7

Step 6: display num is not a prime number

Step 7: display num is prime number

Step 8: stop

#Below is the python program… 👇 

PYTHON CODE

print(“To check for prime numbers “)

num= int(input(“Enter a number: “))

if num > 1:

 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 prime number”)

else:

print(num, ” is not prime “)

HOW TO DOWNLOAD AND RUN PYTHON PROGRAMS ON YOUR DEVICES

To run python on your android phone, download Qpython from playstore. You can click the link below :👇 


Also, 

Download the latest python IDE for your computer via the link below: 👇 

Related posts

Reasons To Use Internet Banking

Davide

How To Unzip Files On Your Android Device Using ES File Explorer

Davide

Facebook Messenger gets an Unsend feature

Akoji Francis

Leave a Comment