单选题
Set S consists of n distinct positive integers, none of which is greater than 12. What is the greatest possible value of n if no two integers in S have a common factor greater than 1?
(A) 4
(B) 5
(C) 6
(D) 7
(E) 11
A
B
C
D
E
【正确答案】
C
【答案解析】
[解析] 集合S中任两个整数的公约数都不大于1说明该集合中的数字都为互质数,小于12的质数共有2,3,5,7,11;同时1虽然不是质数,但它也满足题设条件,所以n的最大可能值为5+1=6。
提交答案
关闭