Services
Technology Web App Development Mobile App Development Windows App Development Database Development UI/UX Development Cloud Development SEO Digital Marketing Guest Posting Content Writing Artificial Intelligence Data Science ERP Development CRM Development CMS Development LMS Development Business Listing Blockchain Technology Startup Promotion AI Tools Integration
Products
Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller
Developer
Article Blog Forum Interview Beginner News Startup Quiz
Users
Career
Apply Job Internship
Pricing
Login Sign Up Get a Quote

forum

Home Forums Write a function to check if a number is prime. with explanation – MindStick
Ask Question

1 Answers

Anubhav Sharma
Anubhav Sharma 02 Sep 2025
Report Abuse

Prime Number Reminder:

  • A prime number is a number greater than 1 that has no divisors other than 1 and itself.
  • Examples: 2, 3, 5, 7, 11, 13 are prime.
  • 4, 6, 8, 9, 10 are not prime because they can be divided by numbers other than 1 and themselves.

Python Program

def is_prime_number(n):
    # Prime numbers are greater than 1
    if n <= 1:
        return False
    
    # Check divisibility from 2 to sqrt(n) -> (n**0.5)
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:  # if divisible by i
            return False
    return True


# Test the function
num = int(input("Enter a number: "))
if is_prime_number(num):
    print(num, "is a prime number")
else:
    print(num, "is not a prime number")

Explanation

Base Case:

  • Numbers 0, 1, and negative numbers are not prime.
if n <= 1:
    return False

Check divisibility:

for i in range(2, int(n**0.5) + 1):
  • We only check divisors up to √n instead of n-1.
  • Why? If n has a factor larger than √n, then the corresponding smaller factor would already have been found.
  • This makes it efficient.

Check modulus:

if n % i == 0:
    return False
  • If n divides evenly by i, then it’s not prime.

Return True if no divisors found:

return True

Output :

Enter a number: 29
29 is a prime number
Enter a number: 20
20 is not a prime number
advertising
Markdown for AI

A clean, structured version of this page for AI assistants and LLMs.

Open .md