Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 27 Apr 2015, 16:37

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If sqrt(x) is a positive integer, is sqrt(x) a prime number?

Author Message
TAGS:
Intern
Joined: 20 Mar 2006
Posts: 3
Followers: 0

Kudos [?]: 0 [0], given: 0

If sqrt(x) is a positive integer, is sqrt(x) a prime number? [#permalink]  23 Mar 2006, 19:41
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions
If sqrt(x) is a positive integer, is sqrt(x) a prime number?

1: x is divisible by exactly three positive integers
2: all positive factors of x are odd
Director
Joined: 09 Oct 2005
Posts: 722
Followers: 3

Kudos [?]: 12 [0], given: 0

1 st statement)
x can be 4 since it is divisible by 4,2,1
x can be 9 since it is divisible by 9,3,1
so insuff
2 st)
x can be 9 9,3,1
and 25 5 25 1
and 49 49 7 1
I am not sure but E
_________________

IE IMBA 2010

Manager
Joined: 22 Apr 2005
Posts: 129
Location: Los Angeles
Followers: 1

Kudos [?]: 5 [0], given: 0

Yurik79 wrote:
1 st statement)
x can be 4 since it is divisible by 4,2,1
x can be 9 since it is divisible by 9,3,1
so insuff
2 st)
x can be 9 9,3,1
and 25 5 25 1
and 49 49 7 1
I am not sure but E

You may not know it but if x=4 - sqrt(4) = 2 - prime number
same with x=9
Manager
Joined: 22 Apr 2005
Posts: 129
Location: Los Angeles
Followers: 1

Kudos [?]: 5 [0], given: 0

The solution is the following.

1. x is divisible by exactly three positive integers

any integer is divisable by itself and 1. This gives us 2 positive integers.

If there is only one third integer that divides x - it must be a prime number, because otherwise factors of that third integer would also divide x.

So x is divisable by 1, x and some prime.
That means x = (some prime)^n
But if n>2 x must be divisable by (some prime)^(n-1) - contradiction.
So far we found out, that x = (some prime)^2 => sqrt(x) = some prime

Sufficient

2. all positive factors of x are odd

pick x = 5*5*3*3 => sqrt(x) = 5*3 - not a prime number

Insufficient

Director
Joined: 05 Feb 2006
Posts: 902
Followers: 1

Kudos [?]: 50 [0], given: 0

Should be A...

1) statement... X cannot be more than 10 since the figure can only have 3 multiples....

If x=9, sqrt X is a prime number..... x divisable by 1, 3 and 9

If x=4 sqrt X is also a prime number.... x divisable by 1, 2 and 4

If x=16 sqrt x is not a prime number but x has multiples 1, 2, 4, 8, 16 which cannot be the case according to the statement.

2) statement... insufficient. explanation post above
GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5078
Location: Singapore
Followers: 22

Kudos [?]: 184 [0], given: 0

1) x is divisible by exactly 3 positive integer --> not prime since prime numbers can only be divided by 1 and itself.

2) Not sufficient. Could be prime or not prime.

Ans A
Director
Joined: 05 Feb 2006
Posts: 902
Followers: 1

Kudos [?]: 50 [0], given: 0

ywilfred wrote:
1) x is divisible by exactly 3 positive integer --> not prime since prime numbers can only be divided by 1 and itself.

2) Not sufficient. Could be prime or not prime.

Ans A

It is amazing how you interpreted the question and still got a correct answer
Manager
Joined: 22 Apr 2005
Posts: 129
Location: Los Angeles
Followers: 1

Kudos [?]: 5 [0], given: 0

You are both pretty good in that department

>1) statement... X cannot be more than 10 since the figure can only have 3 multiples....

Take 49 and tell me how many factros you got.
Or 12769.

SimaQ wrote:
ywilfred wrote:
1) x is divisible by exactly 3 positive integer --> not prime since prime numbers can only be divided by 1 and itself.

2) Not sufficient. Could be prime or not prime.

Ans A

It is amazing how you interpreted the question and still got a correct answer
Similar topics Replies Last post
Similar
Topics:
Is sqrt(x) a prime number ? 0 19 Aug 2013, 06:05
If sqrt(x) is a positive integer, is sqrt(x) a prime number? 1 25 Nov 2007, 03:40
If sqrt(X) is a positive integer, is sqrt(X) a prime number? 2 29 Jul 2007, 10:27
If sqrt(x) is a positive integer, is sqrt(x) a prime number? 5 13 Dec 2006, 11:25
if sqrt(x) is a positive integer, is sqrt(x) a prime number? 4 31 Aug 2006, 14:34
Display posts from previous: Sort by