How many prime numbers n exist such that 90

Question

How many prime numbers n exist such that 90 < n < 106 and n is a factor of 99999919?

A. Zero
B. One
C. Two
D. Three
E. More than three

Bunuel · Accepted Answer

There are 3 primes in the range: 97, 101 and 103.

99,999,919=10^8-81=(10^4+9)(10^4-9)=(10^4+9)(10^2+3)(10^2-3)=10,009*103*97 .

97 and 103 are factors of 99,999,919 but 101 is not a factor of 10,009. Thus 2 primes from the range are factors of 99,999,919.

Answer: C.

stonecold · Answer

Great Question.
I got this Wrong the First Time.
So its in my Error Log.

Here is wat i will do the next time =>
N=10^8-81
N=1009*(103)*97
And primes between 90 and 105 are => 97,101 and 103
Hence C

AweG · Answer

OFFICIAL SOLUTION

C. This difficult factor problem requires you to do two things:

1) Determine the prime numbers between 90 and 106. Those numbers are 97, 101, and 103 (91 is divisible by 7; 93 is divisible by 3; 95 is divisible by 5; 99 is divisible by 3; 105 is divisible by 5, and all the even numbers are divisible by 2). This allows you to eliminate answer choice E, as there are not more than three primes in that range.

2) Recognize that  99999919  can be rewritten as  108−81 
, allowing you to use the Difference of Squares rule to factor out the number into:

(104+9)(104−9) 
And  (104−9) 
 allows you to use Difference of Squares again, creating:

(104+9)(102+3)(102−3) 
, which equals:

(10009)(103)(97)

Here you have two of the primes in that range, 103 and 97, and you just have to test 10009 to see if it's divisible by 101. It is not, so the correct answer is 2.

NamakUoPada · Answer

Thank you  Bunuel  !!! this is a very nice solution.

I would like to say that, even if you are not sure whether a number between 90 and 106 is a prime you can check whether it divides 99999919. Because if it doesn't, you don't need to search further if it's indeed a prime. This could save some time and also eliminates some possible answers.

CrackverbalGMAT · Answer

Solution:

The number of prime numbers b/w 90-106 are 3,that is 97, 101 and 103

99999919 = 10^8-81 = 1009*(103)*97

Thus  option (c)

Devmitra Sen
GMAT SME

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.

How many prime numbers n exist such that 90 < n < 106 and

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