来自段冲的问题
【从1,2,…,16中,最多能选出多少个数,使得被选出的数中,任意三个数都不是两两互质.】
从1,2,…,16中,最多能选出多少个数,使得被选出的数中,任意三个数都不是两两互质.
1回答
2020-06-14 23:12
【从1,2,…,16中,最多能选出多少个数,使得被选出的数中,任意三个数都不是两两互质.】
从1,2,…,16中,最多能选出多少个数,使得被选出的数中,任意三个数都不是两两互质.
质数又称素数,指在一个大于1的自然数,除了1和其整数自身外,没法被其他自然数整除的数,
若被选出的数中,任意三个数都不是两两互质,
故在这些数中取出所有2或3的倍数即可.
故这些数为2,3,4,6,8,9,10,12,14,15,16.
一共11个.