※ 引述《soloenti (园游会)》之铭言： : The number of primes between 1 and 1000 ?? : 答案是332还是168呢 : 其实我一点头绪都没有 : 有前辈可以帮帮我吗？ 谢谢 这题要反过来想 质数的数目 = 1000 - 非质数的数目 非质数的数目 = 2的倍数 + 3的倍数 - (2和3的公倍数，即6的倍数) + 5的倍数 - (2和5的公倍数，即10的倍数) - (3和5的公倍数，即15的倍数) + (2,3,5的公倍数，即30的倍数)........依此类推 由上面的式子可知，越到後面式子会越来越复杂，因为各数之间交集 越来越多，但这题不需要求的正确的解答，我们只要知道答案大概在 哪个区间即可 2的倍数 = [1000/2] = 500 3的倍数 = [1000/3] = 333 6的倍数 = [1000/6] = 166 算到这你会发现: 质数的数目 = 1000 - 非质数的数面 = 1000 - 2的倍数 - 3的倍数 + 6的倍数 ...... = 1000 - 500 - 333 + 166...... = 333...... 而我们知道 ...... 是一长串加加减减的过程，答案必定比333小，而且一定不是332这 个与333如此接近的数，所以合理的推断答案是168 有错请指正，谢谢^^ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 210.69.128.66