Python program to find prime number or not!

Hello people, here I am writing a Python programme after a very long time. This programme could be useful for cracking interviews or could be useful for school / college students who wish to learn the basic of Python programming.

This programme basically gets an input value from the user and prints whether the input number is either a Prime Number or Not a Prime Number

I hope you know what is a Prime Number already. If you don’t know here is a simple explanation:

A prime number should be exactly #divisible by 2 times only (itself and 1)

Find Prime number – Python program :

def find_prime(num):
    res = False
    c = 0
    i = 1
    
    #loop till i equals to num
    while i <= num:
        #% modules will give the reminder value, 
        #so if the reminder is 0 then it is divisible
        if (num % i == 0):
            #increment the value of c
            c = c + 1
            
        #increment i 
        i = i + 1

    #if the value of c is 2 then it is a prime number
    #because a prime number should be exactly
    #divisible by 2 times only (itself and 1)
    if c == 2:
        res = True
        
    return res

#get a input value
print "Enter a Number"
num = int(input())

#if find_prime() returns True then it's a Prime
if find_prime(num):
    print "It's a Prime Number!"
else:
    print "Not a Prime Number!"

Read the comments in the above program to understand. Just copy paste and execute the above snippet to get the output.

Enjoy!