Gmat Prep Prime and composite

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Tue Apr 06, 2010 8:49 am

Gmat Prep Prime and composite

by sdotcruz » Wed Sep 01, 2010 11:38 am
I came across this question in the Gmat Prep software and did not understand the proper manner to solve it.



An Integer greater than 1 that is not prime is called a composite. If the Two-digit integer n is greater than 20, is n composite?


(1) The tens digit of n is a factor of the units digit of n.

(2) The tens digit of n is 2.




OA will be posted later.
Source: — Data Sufficiency |

User avatar
Legendary Member
Posts: 659
Joined: Mon Dec 14, 2009 8:12 am
Thanked: 32 times
Followed by:3 members

by Gurpinder » Wed Sep 01, 2010 2:17 pm
composite number is any number that has more than 2 divisors (1 and itself - which is a prime)

(1) Lets say that N = AB, its saying that b/a=int. this would mean that the number is 22. which is a composite number.

in fact, anytime b/a=int its a composite #.
33 --> 3/3=1
26 --> 6/2=3
28 --> 8/2=4

(2) we don't know anything about the units digit

therefore the answer should be (A).
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

User avatar
Master | Next Rank: 500 Posts
Posts: 164
Joined: Sun Jul 18, 2010 5:26 am
Thanked: 49 times
Followed by:4 members
GMAT Score:710

by Maciek » Thu Sep 02, 2010 5:33 am
Hi all!

IMO A

n is the two-digit integer
n> 20
(1)
let x represent tens and y units
n = x*10 + y
A factor x is the integer that, when multiplied by other factors, gives the integer y.
y/x is the integer
a factor of y is the integer x
a factor of 1 is 1
factors of 2 are 1 and 2
factors of 3 are 1 and 3
factors of 4 are 1 , 2 and 4
factors of 5 are 1 and 5
factors of 6 are 1 , 2, 3 and 6
factors of 7 are 1 and 7
factors of 8 are 1 , 2, 4 and 8
factors of 9 are 1 , 3 and 9
0 has infinite number of factors

n is composite
statement 1 alone is SUFFICIENT

(2)
n = x*10 + y
x = 2

let us plug in numbers
n = 23
it is not a composite, it is prime
n = 24
it is composite
statement 2 alone is INSUFFICIENT

hope it helps!
Best,
Maciek
"There is no greater wealth in a nation than that of being made up of learned citizens." Pope John Paul II

if you have any questions, send me a private message!

should you find this post useful, please click on "thanks" button :)

User avatar
Senior | Next Rank: 100 Posts
Posts: 81
Joined: Sat Aug 08, 2009 1:16 pm
Thanked: 2 times

by Arcane66 » Thu Sep 02, 2010 8:51 am
I said A because obviously from B you cannot solve it. Eliminate B & D. A works because just take some prime numbers as an example. Ex: 31. Is 3 a factor of 1? No. Ex: 29. Is 2 a factor of 9? No. Ex: 37. Is 3 a factor if 7? No. Therefore the number is composite.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Sep 02, 2010 10:40 am
sdotcruz wrote:I came across this question in the Gmat Prep software and did not understand the proper manner to solve it.



An Integer greater than 1 that is not prime is called a composite. If the Two-digit integer n is greater than 20, is n composite?


(1) The tens digit of n is a factor of the units digit of n.

(2) The tens digit of n is 2.

OA will be posted later.
Statement 1:
If the tens digit is a factor of the units digit, then n is divisible by the tens digit and thus is a composite. Sufficient.

Let's examine why.
If n is a 2-digit integer, then n = (multiple of 10) + (units digit):
n = 24 = 20 + 4
n = 39 = 30 + 9
n = 55 = 50 + 5
Note that the multiple of 10 is by definition divisible by the tens digit.
Statement 1 states that the units digit also is divisible by the tens digit.
Thus the sum (the value of n) must be divisible by the tens digit.
Hence n is a composite. Sufficient.

Statement 2:
n = 22. Composite.
n = 23. Not a composite.
Insufficient.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Fri Sep 03, 2010 9:17 pm
sdotcruz wrote:I came across this question in the Gmat Prep software and did not understand the proper manner to solve it.



An Integer greater than 1 that is not prime is called a composite. If the Two-digit integer n is greater than 20, is n composite?


(1) The tens digit of n is a factor of the units digit of n.

(2) The tens digit of n is 2.




OA will be posted later.

(1) Since the unit's digit of a two-digit integer n, which is greater than 20, is a multiple of a digit, which is more than 1, then this n is surely a composite. Possible cases, 22, 24, 26, 28, 33, 36, and 39. Sufficient

(2) If tens digit of n is 2, then there are 20 through 29 different possibilities for n, few being primes and few not. Insufficient

[spoiler]A[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com