GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 21 Nov 2018, 00:01

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.

Close

Request Expert Reply

Confirm Cancel
Events & Promotions in November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
  • All GMAT Club Tests are Free and open on November 22nd in celebration of Thanksgiving Day!

     November 22, 2018

     November 22, 2018

     10:00 PM PST

     11:00 PM PST

    Mark your calendars - All GMAT Club Tests are free and open November 22nd to celebrate Thanksgiving Day! Access will be available from 0:01 AM to 11:59 PM, Pacific Time (USA)
  • Free lesson on number properties

     November 23, 2018

     November 23, 2018

     10:00 PM PST

     11:00 PM PST

    Practice the one most important Quant section - Integer properties, and rapidly improve your skills.

How many prime factors does N have?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Intern
Intern
User avatar
B
Joined: 03 Oct 2018
Posts: 10
CAT Tests
How many prime factors does N have?  [#permalink]

Show Tags

New post Updated on: 29 Oct 2018, 20:47
7
2
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

40% (01:00) correct 60% (01:19) wrong based on 102 sessions

HideShow timer Statistics

How many prime factors does N have?

(1) The least prime factor of N is greater than √N.

(2) N has 2 positive factors.

Originally posted by piyush26 on 29 Oct 2018, 10:21.
Last edited by Bunuel on 29 Oct 2018, 20:47, edited 1 time in total.
Renamed the topic.
GMATH Teacher
User avatar
G
Status: GMATH founder
Joined: 12 Oct 2010
Posts: 485
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 29 Oct 2018, 14:19
1
piyush26 wrote:
How many prime factors does the positive integer N have?

(1) The least prime factor of N is greater than √N.

(2) N has exactly 2 positive factors.

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.
_________________

Fabio Skilnik :: https://GMATH.net (Math for the GMAT) or GMATH.com.br (Portuguese version)
Course release PROMO : finish our test drive till 30/Nov with (at least) 50 correct answers out of 92 (12-questions Mock included) to gain a 50% discount!

Senior DS Moderator
User avatar
D
Joined: 27 Oct 2017
Posts: 1034
Location: India
Concentration: International Business, General Management
GPA: 3.64
WE: Business Development (Energy and Utilities)
Premium Member CAT Tests
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 29 Oct 2018, 17:11
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.

piyush26 wrote:
How many prime factors does N have?

(1) The least prime factor of N is greater than √N.

(2) N has 2 positive factors.


Posted from my mobile device
_________________

Win GMAT CLUB Test- Weekly Quant Quiz Contest
Weekly Quant Quiz Questions- Direct Download
SC: Confusable words

All you need for Quant, GMAT PS Question Directory,GMAT DS Question Directory
Error log/Key Concepts
Combination Concept: Division into groups
Question of the Day (QOTD)
Free GMAT CATS

Intern
Intern
avatar
B
Joined: 19 Aug 2018
Posts: 23
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 29 Oct 2018, 18:48
Why statement 1 is sufficient? is because of 2?
Senior DS Moderator
User avatar
D
Joined: 27 Oct 2017
Posts: 1034
Location: India
Concentration: International Business, General Management
GPA: 3.64
WE: Business Development (Energy and Utilities)
Premium Member CAT Tests
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 29 Oct 2018, 19:00
1
we need to check for factors only upto \(\sqrt{n}\) because the factors repeat after this. See attached file
Attachment:
2018_10_30 08_26 Office Lens.jpg
2018_10_30 08_26 Office Lens.jpg [ 98.8 KiB | Viewed 522 times ]

jorgetomas9 wrote:
Why statement 1 is sufficient? is because of 2?

_________________

Win GMAT CLUB Test- Weekly Quant Quiz Contest
Weekly Quant Quiz Questions- Direct Download
SC: Confusable words

All you need for Quant, GMAT PS Question Directory,GMAT DS Question Directory
Error log/Key Concepts
Combination Concept: Division into groups
Question of the Day (QOTD)
Free GMAT CATS

BSchool Forum Moderator
User avatar
V
Joined: 28 Mar 2017
Posts: 1226
Location: India
GMAT 1: 730 Q49 V41
GPA: 4
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 30 Oct 2018, 09:27
piyush26 wrote:
How many prime factors does N have?

(1) The least prime factor of N is greater than √N.

(2) N has 2 positive factors.


Stmt 2 is obviously sufficient

let's look at stmt 1:

In GMAT world we don't have sq rt of -ve numbers ... thus we will consider only whole numbers.

0 and 1 are out of commission because they don't have prime factors.

2 --> least prime factor pf 2 is 2 which is greater than sq rt of 2 i.e. 1.41
3 and other prime numbers --> same as 2
4 --> least prime factor = sq rt of 4 = 2 .... this doesn't satisfy our condition ... thus we can't consider 4

For all even numbers > 4, least prime factor = 2 will be lesser than sq rt of that number thus we can't consider those numbers

9 --> least prime factor = sq rt of 9 = 3 .... this doesn't satisfy our condition ... thus we can't consider 9

Next odd non prime number = 15 --> least prime number = 3 which is lesser than sq rt of 15 .... thus we can't consider odd non prime numbers ....

This leaves us with ONLY PRIME NUMBERS.

This is sufficient to answer our question.

Thus answer = D

I hope that helps!
_________________

Kudos if my post helps!

Long And A Fruitful Journey - V21 to V41; If I can, So Can You!!
Preparing for RC my way
RC Summary Activity - New Project to imporve RC Skills
Bloomberg's US Bschool Ranking

My study resources:
1. Useful Formulae, Concepts and Tricks-Quant | 2. e-GMAT's ALL SC Compilation | 3. LSAT RC compilation | 4. Actual LSAT CR collection by Broal | 5. QOTD RC (Carcass) | 6. Challange OG RC | 7. GMAT Prep Challenge RC

Intern
Intern
avatar
Joined: 10 May 2018
Posts: 21
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 30 Oct 2018, 12:11
piyush26 wrote:
How many prime factors does N have?

(1) The least prime factor of N is greater than √N.

(2) N has 2 positive factors.


Either statement suggests that N is prime.

D
Intern
Intern
avatar
B
Joined: 08 Jul 2017
Posts: 35
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 01 Nov 2018, 21:25
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. Imagine, this is possible only when the greatest prime factor is the prime number itself. Hence, N is a prime number and has only 1 prime factor- N itself.

2. This is possible only for a prime number. Only a prime number has 2 factors. Any prime number has one prime factor (the number itself). Hence, the answer is 1. Sufficient.

D.
BSchool Forum Moderator
User avatar
V
Joined: 28 Mar 2017
Posts: 1226
Location: India
GMAT 1: 730 Q49 V41
GPA: 4
Re: How many prime factors does N have?  [#permalink]

Show Tags

New post 02 Nov 2018, 03:12
Aamirso wrote:
piyush26 wrote:
How many prime factors does N have?

(1) The least prime factor of N is greater than √N.

(2) N has 2 positive factors.


Either statement suggests that N is prime.

D


Hi,

Please try to post meaningful posts. The option D in DS questions means that both the statements are individually sufficient to answer the question.

Best.

Posted from my mobile device
_________________

Kudos if my post helps!

Long And A Fruitful Journey - V21 to V41; If I can, So Can You!!
Preparing for RC my way
RC Summary Activity - New Project to imporve RC Skills
Bloomberg's US Bschool Ranking

My study resources:
1. Useful Formulae, Concepts and Tricks-Quant | 2. e-GMAT's ALL SC Compilation | 3. LSAT RC compilation | 4. Actual LSAT CR collection by Broal | 5. QOTD RC (Carcass) | 6. Challange OG RC | 7. GMAT Prep Challenge RC

GMAT Club Bot
Re: How many prime factors does N have? &nbs [#permalink] 02 Nov 2018, 03:12
Display posts from previous: Sort by

How many prime factors does N have?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.