题目描述

给定整数n，返回小于n的质数的数量。质数是指大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。使用埃拉托色尼筛法可以高效解决。