If sqrt(x) is a positive integer, is sqrt(x) a prime number? : DS Archive
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 20 Jan 2017, 02:33

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

 post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
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]

### Show Tags

23 Mar 2006, 19:41
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

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: 720
Followers: 3

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

### Show Tags

23 Mar 2006, 21:46
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

### Show Tags

23 Mar 2006, 23:12
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

### Show Tags

23 Mar 2006, 23:20
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

The answer is A
Director
Joined: 05 Feb 2006
Posts: 898
Followers: 3

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

### Show Tags

24 Mar 2006, 00:35
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: 5062
Location: Singapore
Followers: 30

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

### Show Tags

24 Mar 2006, 00:54
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: 898
Followers: 3

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

### Show Tags

24 Mar 2006, 00:58
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

### Show Tags

24 Mar 2006, 09:13
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
24 Mar 2006, 09:13
Display posts from previous: Sort by

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

 post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO 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®.