题目描述

给定一个整数n，返回所有小于n的非负整数中质数的数量。质数是指大于1且只能被1和自身整除的自然数。例如，小于10的质数有2、3、5、7共四个。使用埃拉托斯特尼筛法（Sieve of Eratosthenes）可以高效地找出所有质数，时间复杂度为O(n log log n)。