数学题

有100个数字，把100个数字最少分成几堆，每堆数字中保证任意两个数字不能整除，如2和4不能放在一起，但是4和6可以放在一起

我的思路：

100~51（100/2+1）

50~26（50/2+1）

25~13（25/2+1）

13~7

6~4

3~2

1

共7堆

另外一种分法：

1

2~3

4~7

8~15

16~31

32~63

64~100

也是七堆

1,2,4,8,16,32,64不能全部放在一起，假设可以分成六堆（或更少堆），那么必定有至少一个堆中有【1,2,4,8,16,32,64】中的两个，不满足要求，所以七堆是最少的