| Last visit was: 20 Sep 2026, 15:05 |
It is currently 20 Sep 2026, 15:05 |
|
|
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
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!
Difficulty:
75%
(hard)
Question Stats:
41% (01:39) correct
59%
(01:48)
wrong
based on 178
sessions
History
Date
Time
Result
Not Attempted Yet
How many prime factors does N have?
(1) The least prime factor of N is greater than √N.
(2) N has 2 positive factors.
(1) The least prime factor of N is greater than √N.
(2) N has 2 positive factors.
Pure algebraic questions like this one are no longer part of the GMAT Data Sufficiency syllabus.
For relevant Data Sufficiency questions, please check the Data Sufficiency forum:
Data Sufficiency Forum
Data Sufficiency Forum
29 Oct 2018, 15:19
Kudos
Bookmarks
piyush26
Very nice conceptual problem, piyush26 (kudos) !
\(?\,\, = \,\,\,\,\# \,\,{\text{prime}}\,{\text{factors}}\,\,{\text{of}}\,\,N\,\,\,\,\,\,\left( {N \geqslant 1\,\,\operatorname{int} } \right)\)
\(\left( 1 \right)\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,N\,\,{\text{prime}}\,\,\,\,\, \Rightarrow \,\,\,\,? = 1\,\,\,\left( {N\,\,{\text{itself}}} \right)\)
\(\left( * \right)\,\,\left\{ \begin{gathered}\\
N = 1\,\,\,\,\,\, \Rightarrow \,\,\,\,\,{\text{no}}\,\,{\text{prime}}\,\,{\text{factors}} \hfill \\\\
N \geqslant 4\,\,{\text{not}}\,\,{\text{prime}}\,\,\,\,\, \Rightarrow \,\,\,\,\,\,2 \leqslant p\,\,{\text{prime}}\,\,{\text{factor}}\,\,{\text{of}}\,\,N\,\, \leqslant \sqrt N \,\,{\text{exists}} \hfill \\ \\
\end{gathered} \right.\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,{\text{contradicts}}\,\,\left( 1 \right)\)
\(\left( 2 \right)\,\,\,\,\,\mathop \Rightarrow \limits^{\left( {**} \right)} \,\,\,\,N\,\,{\text{prime}}\,\,\,\,\, \Rightarrow \,\,\,\,? = 1\,\,\,\left( {N\,\,{\text{itself}}} \right)\)
\(\left( {**} \right)\,\,\left\{ \begin{gathered}\\
N = 1\,\,\,\,\, \Rightarrow \,\,\,{\text{only}}\,\,1\,\,{\text{positive}}\,\,{\text{factor}}\,\,\left( {N\,\,{\text{itself}} } \right) \hfill \\\\
N \geqslant 4\,\,{\text{not}}\,\,{\text{prime}}\,\,\,\,\, \Rightarrow \,\,\,{\text{more}}\,\,{\text{than}}\,\,{\text{the}}\,\,{\text{trivial}}\,\,{\text{two}}\,\,\left( {1\,\,{\text{and}}\,\,N} \right)\,\,{\text{positive}}\,\,{\text{factors}} \hfill \\ \\
\end{gathered} \right.\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,{\text{contradicts}}\,\,\left( 2 \right)\,\,\,\)
This solution follows the notations and rationale taught in the GMATH method.
Regards,
Fabio.
29 Oct 2018, 18:11
Kudos
Bookmarks
Hii
Statement 1: least prime factor of N is greater than √N, hence no there is no factor of N except 1 and the number N inself. It is a prime number. So no of prime factors =1. Sufficient.
Statement 2:
Since N has 2 prime factors, it is a prime number and hence the no of prime factors is 1. Sufficient.
Answer D
Don't forget to tag me in case of any doubt.
Posted from my mobile device
Statement 1: least prime factor of N is greater than √N, hence no there is no factor of N except 1 and the number N inself. It is a prime number. So no of prime factors =1. Sufficient.
Statement 2:
Since N has 2 prime factors, it is a prime number and hence the no of prime factors is 1. Sufficient.
Answer D
Don't forget to tag me in case of any doubt.
piyush26
Posted from my mobile device
29 Oct 2018, 19:48
Kudos
Bookmarks
Why statement 1 is sufficient? is because of 2?
