从1~100中取多少个数时,才能保证其中有一个是合数呢?

问题描述:

从1~100中取多少个数时,才能保证其中有一个是合数呢?

在1到100中,合数74个,质数有25个,1既不是质数也不是合数,所以,至少要去27个数,才能保证所取的数中至少有一个是合数。

因为1~100中的质数有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 共25个 再加上既不是质数也不是合数的1 共26个.因此只需要取27个 最坏打算为前26个都是质数与1 剩下的肯定为合数