Assignment|How to check prime number in python?

assignment advertisement

WhatsApp Now(+91-9760648231) for assignments, projects, and homework help in programming. The first assignment is free.

In this article, we will solve the assignment of prime number in python using two methods, 1st method is simple and 2nd method is a recursive method.

1. Simple python program to check whether a number is prime or not

number = 29
flag = False
if number > 1:
    for i in range(2, number):
        if (number % i) == 0:
            flag = True
            break
if flag:
    print(number, "is not a prime number")
else:
    print(number, "is a prime number")

2. Recursive python program to check whether a number is prime or not

def check(n, div = None):
    if div is None:
        div = n - 1
    while div >= 2:
        if n % div == 0:
            print("Number not prime")
            return False
        else:
            return check(n, div-1)
    else:
        print("Number is prime")
        return 'True'
n=int(input("Enter number: "))
check(n)

Also Read:

Share:

Author: Harry

Hello friends, thanks for visiting my website. I am a Python programmer. I, with some other members, write blogs on this website based on Python and Programming. We are still in the growing phase that's why the website design is not so good and there are many other things that need to be corrected in this website but I hope all these things will happen someday. But, till then we will not stop ourselves from uploading more amazing articles. If you want to join us or have any queries, you can mail me at admin@copyassignment.com Thank you