从1,2,…,16中,最多能选出多少个数,使得被选出的数中,任意三个数都不是两两互质

2025-04-13 23:08:17
推荐回答(1个)
回答1:

质数又称素数,指在一个大于1的自然数,除了1和其整数自身外,没法被其他自然数整除的数,
若被选出的数中,任意三个数都不是两两互质,
故在这些数中取出所有2或3的倍数即可.
故这些数为2,3,4,6,8,9,10,12,14,15,16.
一共11个.