Last visit was: 24 Jul 2024, 06:13 It is currently 24 Jul 2024, 06:13
Toolkit
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

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.

# If x is a positive integer, is x prime?

SORT BY:
Tags:
Show Tags
Hide Tags
Director
Joined: 21 Jul 2006
Posts: 770
Own Kudos [?]: 4778 [33]
Given Kudos: 1
Q49  V35
Math Expert
Joined: 02 Sep 2009
Posts: 94605
Own Kudos [?]: 643515 [14]
Given Kudos: 86734
General Discussion
Current Student
Joined: 28 Dec 2004
Posts: 1578
Own Kudos [?]: 646 [3]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Director
Joined: 28 Dec 2005
Posts: 694
Own Kudos [?]: 548 [1]
Given Kudos: 2
1
Kudos
said A for this one.

y^2 = 9,16,25,36 and so on.

All these numbers have more than two factors, and so x cannot be prime.

B says z=3,4,5,6 and so on. Some of the numbers are prime, and some are not, so this statement by itself is insufficient.
Manager
Joined: 03 Jan 2015
Posts: 52
Own Kudos [?]: 103 [0]
Given Kudos: 223
Concentration: Strategy, Marketing
WE:Research (Pharmaceuticals and Biotech)
Re: If x is a positive integer, is x prime? [#permalink]
Bunuel wrote:
honchos wrote:
Bunuel,

I am still not clear with the questions solution. Can you Please throw Insight. Thanks!

If x is a positive integer, is x prime?

(1) x has the same number of factors as y^2, where y is a positive integer greater than 2.

y^2 is a perfect square. The number of distinct factors of a positive perfect square is ALWAYS ODD, while the number of factors of a prime is two (1 and itself). Thus since x has the same number of factors as a perfect square it cannot be a prime. Sufficient.

(2) x has the same number of factors as z, where z is a positive integer greater than 2. Clearly insufficient.

Hi there,

Can you please explain the statement "The number of distinct factors of a positive perfect square is ALWAYS ODD"? e.g. distinct factors of 36 are 2 and 3 (=even). Likewise for 100 are 2 and 5 ( = even).

Thank you,

TO
Math Expert
Joined: 02 Sep 2009
Posts: 94605
Own Kudos [?]: 643515 [1]
Given Kudos: 86734
If x is a positive integer, is x prime? [#permalink]
1
Kudos
thorinoakenshield wrote:
Bunuel wrote:
honchos wrote:
Bunuel,

I am still not clear with the questions solution. Can you Please throw Insight. Thanks!

If x is a positive integer, is x prime?

(1) x has the same number of factors as y^2, where y is a positive integer greater than 2.

y^2 is a perfect square. The number of distinct factors of a positive perfect square is ALWAYS ODD, while the number of factors of a prime is two (1 and itself). Thus since x has the same number of factors as a perfect square it cannot be a prime. Sufficient.

(2) x has the same number of factors as z, where z is a positive integer greater than 2. Clearly insufficient.

Hi there,

Can you please explain the statement "The number of distinct factors of a positive perfect square is ALWAYS ODD"? e.g. distinct factors of 36 are 2 and 3 (=even). Likewise for 100 are 2 and 5 ( = even).

Thank you,

TO

It says distinct factors, not distinct prime factors.

So, for example, distinct factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, and 36: 9 factors.
Distinct factors of 100 are 1, 2, 4, 5, 10, 20, 25, 50, and 100: 9 factors.
Distinct factors of 4 are 1, 2, and 4: 3 factors.

Does this make sense?
Intern
Joined: 19 Jul 2017
Posts: 32
Own Kudos [?]: 6 [0]
Given Kudos: 1158
Re: If x is a positive integer, is x prime? [#permalink]
tarek99 wrote:
If x is a positive integer, is x prime?

(1) x has the same number of factors as y^2, where y is a positive integer greater than 2.

(2) x has the same number of factors as z, where z is a positive integer greater than 2.

1) SUFF.: If x has the same number of factors as y2, then x cannot be prime. A prime number is a number that has only itself and 1 as factors. But a square has at least 3 prime factors. For example, if y is prime, y = 2, then y2 = 4, which has 1, 2, and 4 as factors. If the root (in this case y) is not prime, then the square will have more than 3 factors. For example, if y = 4, then y2 = 16, which has 1, 2, 4, 8, and 16 as factors. In either case, x will have at least 3 factors, establishing it as nonprime.

(2) INSUFF.: If z is prime, then x will have only two factors, making it prime. But if z is nonprime, it will have either one (if z = 1) or more than two factors, which means x will have either one or more than two factors, making x nonprime. Since we do not know which case we have, we cannot tell whether x is prime
Non-Human User
Joined: 09 Sep 2013
Posts: 34061
Own Kudos [?]: 853 [0]
Given Kudos: 0
Re: If x is a positive integer, is x prime? [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Re: If x is a positive integer, is x prime? [#permalink]
Moderator:
Math Expert
94605 posts