Check if a number is prime with Excel

Prime number
A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself.



Logic

Divide a number by each number between 2 and square root of the number. If the number has no factors less than its square root, then n is prime.

Example 

Let's take a number 53 . 

1. Calculate square root of 53 i.e. 7.28
2. Round 7.28 up i.e. 8
3. Divide 53 by each number between 2 and 8
    (2,3,4,5,6,7,8) 
4. You'll see there is always a remainder when 53 is divided by each number 2 and 8
5. Result : Prime

Excel Formula 

Suppose a value is entered in cell B4 . Paste the below formula in cell C4.



Hit CTRL + SHIFT + ENTER to confirm this formula as an array formula. If done correctly, Excel will automatically place curly braces {...} around the formula.

Download the workbook

Related Post 

Counting Prime Numbers in an Interval with Excel
Generating Prime Numbers in an Interval with Excel

About Author:

Deepanshu founded ListenData with a simple objective - Make analytics easy to understand and follow. He has close to 7 years of experience in data science and predictive modeling. During his tenure, he has worked with global clients in various domains like retail and commercial banking, Telecom, HR and Automotive.


While I love having friends who agree, I only learn from those who don't.

Let's Get Connected: Email | LinkedIn

Get Free Email Updates :
*Please confirm your email address by clicking on the link sent to your Email*

Related Posts:

10 Responses to "Check if a number is prime with Excel"

  1. Not working for 9. Problem with some indirect addressing.

    ReplyDelete
    Replies
    1. It is working fine for 9. Download the workbook (link provided in the article)

      Delete
    2. Your formula references A2, but doesn't say what I should be putting there. It's great that your formula works for your specific workbook, but if it can't be easily copied into another, then what is the point of publishing it.

      Delete
    3. Anonymous, it is very easily copied into any workbook, and it works exactly as advertised. The A2 reference makes no difference - a little investigation would have shown you that. And on that note, even if the formula wasn't directly translatable, would it really hurt to have to -gasp!- do a little of your own homework? There's a lot to learn from this post - that would be "the point" of publishing it.

      Delete
  2. Doesn't seem to be 100% accurate, for example, For the input I entered 111,111,111. It said it was prime, although it can be divided by 9 and 3 at least. Any idea what may cause this kind of behavior? I don't really understand how the function works, so I can't diagnose the problem myself.

    ReplyDelete
    Replies
    1. It says 'Not Prime' for 111,111,111. You can save your workbook to any cloud drive and share link with me to debug.

      Delete
  3. This comment has been removed by the author.

    ReplyDelete
    Replies
    1. This comment has been removed by the author.

      Delete
    2. This comment has been removed by the author.

      Delete
    3. This comment has been removed by the author.

      Delete

Next → ← Prev