Which of the following is NOT prime?

Question

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct  solution .

Bunuel · Accepted Answer

VERITAS PREP OFFICIAL SOLUTION:

None of our easy tests (divisibility by 3, divisibility by 5, etc.) eliminate any options, so let's try something else. The first three look like gibberish, so we'll begin with the last two. They sure look CLOSE to friendly numbers, don't they? 3,999,991 = 4,000,000 - 9, for instance ... and that's the same thing as 2000^2−32 ... which factors as the difference of squares into (2000+3)(2000-3), or 2003 * 1997. Since 3,999,991 has at least TWO factors OTHER THAN 1 and itself, it's not prime, and we're done!

Note that 9,999,991 looks very similar, but when you try to write it in terms of powers of 10 the methodology breaks down. 10,000,000 - 9 looks similar, but 10,000,000 = 10^7, which with an odd power doesn't break down cleanly into Difference of Squares and therefore does not work.

Ralphcuisak · Answer

Hi  Bunuel ,

How is 4,000,000 - 9=4000,000-32(2000^2-32)? i think it is (2000^2-3^2).Please correct me if i am missing something here.

TIA!

PareshGmat · Answer

3,999,991 = 4000000 - 9 = 2000^2 - 3^2 = 2003 * 1997

Its not a prime number

Answer = D

rohit8865 · Answer

Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Can anyone help me getting breakup of choices B & C????

I could only think upto the combination 4 digit no must contain unit digit as 2 or 3 ,so that it can be written as a^2- b^2????????

chetan2u · Answer

Hi,
I think a very very poor Q, by all standards..
There could have been better ways to test students on usage of a^2-b^2, than putting it across through such gibberish numbers, surprisingly the source too claims it gibberish in its solution..
Next time some source will come up with some more gibberish number and a number 809951.. 
solution:- 809951 looks better than other numbers, since it has 99 in it... 
lets see ..
it can be converted into 900^2-7^2...
so here we have the answer..
 
tried the q in many ways and thought would learn something new but found a solution talking of gibberish numbers.. 
real disappointing Q..

KarishmaB · Answer

So this is what went through my mind when I saw this question:

How do we find out whether a number n is prime? It must not be divisible by any prime number from 2 to  \sqrt{n} . But these numbers are huge. Obviously we cannot check for their square root, let alone for all primes in between. I ensured that all numbers end in 1/3/7/9 and I looked for divisibility by 3 - nothing. 
It was obvious that the trick lies somewhere else. Options (A), (B) and (C) seemed random enough. Option (D) is something we come across often. The moment we see this, we change it to a number ending in many 0s minus 9. We see such numbers often when dealing with algebraic identities. 9 is a perfect square. Seems like we got what we wanted. 
3,999,991 = 4,000,000 - 9 = (2000)^2 - 3^2
So this number is a product of two numbers other than 1 and itself. This means it is not prime. This must be the answer.

Let's take a look at (E) too.
9,999,991 = 10,000,000 - 9
Here the difference is that 10,000,000 is not a perfect square. It has odd number of 0s. So this would be a prime number.

Answer (D)

rhine29388 · Answer

A genuine query
On what basis are we ruling out options A,B and C?
just because they seem to be gibberish doesn't mean we can reject them straightforward without applying any logic to it

KarishmaB · Answer

We are not ruling out options (A), (B) and (C) - we are ignoring them for the time being and jumping straight to (D) because it makes sense to us. We know how to deal with numbers in options (D) and (E) so we do that first. If we wouldn't have been able to arrive at an answer from them, we would have wrestled with (A), (B) and (C) and tried to find some logic in them.

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

Which of the following is NOT prime?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

Which of the following is NOT prime?

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards