• Skip to main content
  • Skip to primary sidebar

GMAT Blog | GMAT Online Preparation | Wizako

GMAT Questions, GMAT Prep Strategy

All Things GMAT®
Questions, Prep Strategy, Updates

 

  • Facebook
  • Instagram
  • LinkedIn
  • RSS
  • YouTube

What are prime numbers & how to find prime numbers?3 min read

October 21, 2021 by K S Baskar Leave a Comment

What are Prime Numbers, and how to find them.

This is a GMAT Shots blog, aimed at providing GMAT aspirants with concise, useful information that’ll help with their GMAT Preparation. This blog deals with ‘What are Prime numbers, and how to determine if a number is prime?’

Be sure to check out our other posts in the GMAT Shots Series.


What are prime numbers?

A Prime number put simply, is a positive integer that can only be divided by 1 and itself. A prime number has no other factors or divisors.

One important note – Prime numbers are a subset of natural numbers. So, when determining if a number is prime, we only talk about positive integers.


How to determine whether a given positive integer is a prime number?

There’s a simple 4-step method to determine if a given number ‘n’ is prime.

  1. Find the closest perfect square that’s less than n.
  2. Find the square root of the aforementioned perfect square.
  3. List all prime numbers up to that square root.
  4. Check divisibility of n by listed primes.

If any one of the listed primes divides our number ‘n’, then you know that ‘n’ is not a prime number.


Determining a Prime Number Example 1

Let’s take an example – the number 41.

  1. The closest perfect square to 41 is 36.
  2. The square root of 36 is 6.
  3. The prime numbers up to 6 are 2, 3, and 5.
  4. 41 is not divisible by any of 2, 3, or 5.

Because 41 is not divisible by any of the prime numbers listed in step 3, we can conclude that 41 is a prime number.

Prime Number Example 2

Let’s take another example – the number 39.

  1. The closest perfect square to 39 is 36.
  2. The square root of 36 is 6.
  3. The prime numbers up to 6 are 2, 3, and 5.
  4. The digits of 39 (3 and 9) add up to 12, and hence, 39 is divisible by 3.

Because 39 is divisible by one of the prime numbers listed in step 3, we can conclude that 39 is not a prime number.


This was originally a GMAT Shots video on our YouTube channel.
You can watch it there or through the embedded section below.


Want to learn easier ways to tackle GMAT Topics? Wizako can help you with a GMAT Study Plan. Sign up for a Free 20-minute one-on-one GMAT Prep Strategy Session.

Check out our online courses, and sign up for a free trial today!

Listen to the latest in GMAT Podcasts

You may like these posts

Filed Under: GMAT Shots, GMAT Shots | Quant

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

GMAT Live Online Classes

Next Batch Starts @ wzko.in/liveJanuary 29, 2023
Your GMAT Prep Starts Now
GMAT Online Course - Quant
Try it free!

Register in 2 easy steps and
Start learning in 5 minutes!

★ Sign up for Free

Already have an Account?

★ Login to Continue

MBA & GMAT Prep Videos

https://www.youtube.com/watch?v=dqZfieD1utw

Subscribe & Stay Updated

Enter your email address:

Delivered by FeedBurner

LATEST IN GMAT PREP

  • STEM MBA in the US- What, Why, and How?
  • How to Prepare for GMAT… while in Prefinal Year of College
  • GMAT 2021 Announcements!
  • What are prime numbers & how to find prime numbers?
  • What’s Cooking @ Wiz? | Wizako – September 2021 Update

GMAT PREP BLOG CATEGORIES

  • askbaskar (2)
  • B-School Applications Essays Deadlines (1)
  • Business Schools & Careers (5)
  • GMAT News & Updates (4)
  • GMAT Shots (4)
    • GMAT Shots | FAQ (3)
    • GMAT Shots | Quant (1)
  • GMAT Strategy Tips Tricks Study Plan (3)
  • what-we-did-in (3)

GMAT BLOG | RECENT COMMENTS

  • K S Baskar on Work Experience for MBA: A Breakdown
  • neha on Work Experience for MBA: A Breakdown
  • Sahithya on MBA After CA | 4 Reasons to do an MBA
  • Facebook
  • Instagram
  • LinkedIn
  • Phone
  • YouTube

Copyright © 2023 · Wizako GMAT - GMAT Online Courses | Live Classes | Admissions
GMAT® is a registered trademark of the Graduate Management Admission Council (GMAC). This website is not endorsed or approved by GMAC.