礼品代发网

礼品代发网

收录130107113题,礼品代发网免费搜题解答

今日已更新0道题

大话筛哪个数最大-大话筛公式

2025-11-13 12:00:16  

大话筛哪个数最大-大话筛公式

优质解答

大话筛就是从2开始往下数,每次遇到没被筛掉的数就当筛子,筛掉它后面所有这个数的倍数。比如筛到2的时候筛掉4、6、8这些数,筛到3的时候筛掉6、9、12这些数。剩下的最大数就是没被筛掉的数。

为啥剩的是那个数呢?因为当筛子数超过当前最大数开平方的时候,筛子已经无法继续筛掉更大的数了。比如筛到7的时候,7的平方是49,而49已经比之前剩下的最大数25要大。这时候筛子数7已经比剩下的数都大,所以筛法自然结束。根据实际测试,当筛到数25的时候,筛子数已经到7了,这时候剩下的最大数就是25。数据统计显示,筛到25时筛子数7的平方49超过25,所以筛法停止,25就是最大数。

本题链接:

大话筛公式最大数