从1到100这100个自然数中取出一些数来,为保证取出的数中必定有一个是合数那么至少取出多少个数

问题描述:

从1到100这100个自然数中取出一些数来,为保证取出的数中必定有一个是合数那么至少取出多少个数

抽屉原理,1-100不是合数的一共有12 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97,共26个.所以取出27个就能保证至少有一个合数