An integer n that is greater than 1 is said to be "prime saturated" if it has no prime factor greater than or equal to square root of n. which of the following integers is prime-saturated?
6
35
46
66
75
Prime saturated
This topic has expert replies
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
In other words, n will be prime saturated if the square of largest prime factor of n is smaller than n. Let's check the options one by one...sana.noor wrote:An integer n that is greater than 1 is said to be "prime saturated" if it has no prime factor greater than or equal to square root of n. which of the following integers is prime-saturated?
- A. 6 = 2*3 ---> 3² > 6 ---> NO
B. 35 = 5*7 ---> 7² > 35 ---> NO
C. 46 = 2*23 ---> 23² > 46 ---> NO
D. 66 = 2*3*11 ---> 11² > 66 ---> NO
E. 75 = 3*5*5 ---> 5² < 75 ---> YES
Last edited by Anurag@Gurome on Mon Feb 18, 2013 9:47 pm, edited 1 time in total.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
- Jim@StratusPrep
- MBA Admissions Consultant
- Posts: 2279
- Joined: Fri Nov 11, 2011 7:51 am
- Location: New York
- Thanked: 660 times
- Followed by:266 members
- GMAT Score:770
Just to clarify C
46 = 2 * 23
46 = 2 * 23
GMAT Answers provides a world class adaptive learning platform.
-- Push button course navigation to simplify planning
-- Daily assignments to fit your exam timeline
-- Organized review that is tailored based on your abiility
-- 1,000s of unique GMAT questions
-- 100s of handwritten 'digital flip books' for OG questions
-- 100% Free Trial and less than $20 per month after.
-- Free GMAT Quantitative Review
-- Push button course navigation to simplify planning
-- Daily assignments to fit your exam timeline
-- Organized review that is tailored based on your abiility
-- 1,000s of unique GMAT questions
-- 100s of handwritten 'digital flip books' for OG questions
-- 100% Free Trial and less than $20 per month after.
-- Free GMAT Quantitative Review
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
We will find the largest prime factor of each answer choice. If the largest prime factor of the number is greater than the square root of the number, then the number is NOT prime saturated, since by definition no prime factor of the number is greater than or equal to its square root.sana.noor wrote:An integer n that is greater than 1 is said to be "prime saturated" if it has no prime factor greater than or equal to square root of n. which of the following integers is prime-saturated?
6
35
46
66
75
Furthermore, instead of comparing the largest prime factor and the square root of the number, we will compare the square of the largest prime factor and square of the square root of the number, i.e., the number itself. That is because if two numbers, x and y, are positive, √x > √y implies x > y.
A) 6
The largest prime factor of 6 is 3. Since 3^2 = 9 is greater than (√6)^2 = 6, 6 is NOT prime saturated.
B) 35
The largest prime factor of 35 is 7. Since 7^2 = 49 is greater than (√35)^2 = 35, 35 is NOT prime saturated.
C) 46
The largest prime factor of 46 is 23. Since 23^2 is greater than (√46)^2 = 46, 46 is NOT prime saturated.
D) 66
The largest prime factor of 66 is 11. Since 11^2 = 121 is greater than (√66)^2 = 66, 66 is NOT prime saturated.
E) 75
The largest prime factor of 75 is 5. Since 5^2 = 25 is NOT greater than (√75)^2 = 75, 75 IS prime saturated.
Answer: E
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews