Last visit was: 24 Apr 2026, 07:04 It is currently 24 Apr 2026, 07:04
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 24 Apr 2026
Posts: 109,813
Own Kudos:
810,998
 [24]
Given Kudos: 105,871
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,813
Kudos: 810,998
 [24]
Which of the following is NOT prime? 29 Jan 2015, 08:47
1
Kudos
Add Kudos
23
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

95% (hard)

Question Stats:

27% (02:01) correct 73% (02:05) wrong based on 223 sessions

History

Date
Time
Result
Not Attempted Yet
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

Kudos for a correct solution.
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 24 Apr 2026
Posts: 109,813
Own Kudos:
810,998
 [6]
Given Kudos: 105,871
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,813
Kudos: 810,998
 [6]
Which of the following is NOT prime? 02 Feb 2015, 04:08
2
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
Bunuel
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

Kudos for a correct solution.
Show more

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.
General Discussion
User avatar
Ralphcuisak
User avatar
Joined: 07 Mar 2013
Last visit: 04 Jun 2016
Posts: 270
Own Kudos:
96
Given Kudos: 444
Status:The Final Countdown
Concentration: Technology, General Management
Schools: Goizueta '18 (D) Kelley '18 (WL) Scheller '18 (A) W. P. Carey Arizona State '18 (A) Olin '18 (A$) Mendoza '18 (A) Tippie '18 (A) Smeal Penn'18 (A)
GMAT 1: 710 Q47 V41
GPA: 3.84
WE:Information Technology (Computer Software)
Schools: Goizueta '18 (D) Kelley '18 (WL) Scheller '18 (A) W. P. Carey Arizona State '18 (A) Olin '18 (A$) Mendoza '18 (A) Tippie '18 (A) Smeal Penn'18 (A)
GMAT 1: 710 Q47 V41
Posts: 270
Kudos: 96
Which of the following is NOT prime? 10 Feb 2015, 14:02
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Bunuel
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

Kudos for a correct solution.

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.
Show more

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!
avatar
PareshGmat
avatar
Joined: 27 Dec 2012
Last visit: 10 Jul 2016
Posts: 1,531
Own Kudos:
8,274
 [2]
Given Kudos: 193
Status:The Best Or Nothing
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Posts: 1,531
Kudos: 8,274
 [2]
Which of the following is NOT prime? 10 Feb 2015, 19:45
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Ralphcuisak
Bunuel
Bunuel
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

Kudos for a correct solution.

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.

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!
Show more

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

Its not a prime number

Answer = D
User avatar
rohit8865
User avatar
Joined: 05 Mar 2015
Last visit: 19 Apr 2026
Posts: 815
Own Kudos:
1,008
Given Kudos: 45
Products:
My Reviews
Posts: 815
Kudos: 1,008
Which of the following is NOT prime? 14 Jan 2016, 05:17
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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???????? :(
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 24 Apr 2026
Posts: 11,229
Own Kudos:
45,007
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 45,007
Which of the following is NOT prime? 14 Jan 2016, 07:24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
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

Kudos for a correct solution.
Show more

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..
User avatar
KarishmaB
User avatar
Joined: 16 Oct 2010
Last visit: 23 Apr 2026
Posts: 16,442
Own Kudos:
79,401
 [1]
Given Kudos: 485
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,442
Kudos: 79,401
 [1]
Which of the following is NOT prime? 14 Jan 2016, 23:23
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
rohit8865
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???????? :(
Show more

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)
User avatar
rhine29388
User avatar
Joined: 24 Nov 2015
Last visit: 21 Oct 2019
Posts: 386
Own Kudos:
146
Given Kudos: 231
Location: United States (LA)
Products:
My Reviews
Posts: 386
Kudos: 146
Which of the following is NOT prime? 25 May 2016, 12:13
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Bunuel
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

Kudos for a correct solution.

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.
Show more
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
User avatar
KarishmaB
User avatar
Joined: 16 Oct 2010
Last visit: 23 Apr 2026
Posts: 16,442
Own Kudos:
79,401
 [1]
Given Kudos: 485
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,442
Kudos: 79,401
 [1]
Which of the following is NOT prime? 25 May 2016, 20:10
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
rhine29388
Bunuel
Bunuel
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

Kudos for a correct solution.

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.
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
Show more

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.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,972
Own Kudos:
1,117
Posts: 38,972
Kudos: 1,117
Which of the following is NOT prime? 18 May 2025, 02:11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderators:
Bunuel
Math Expert
109813 posts
Krunaal
Tuck School Moderator
853 posts