统计素数个数

统计素数个数是数学中的一个重要问题。素数是指只能被1和它本身整除的正整数，例如2、3、5、7等。统计素数个数的方法有很多种，其中一种常用的方法是埃拉托斯特尼筛法。这种方法的基本思想是用2到n之间的所有自然数写成一个表，表中的第i个数字表示表中前i个自然数中是素数的个数。然后从2开始，把所有2的倍数划掉；接着找到下一个未被划掉的数，把它的倍数也划掉；重复这个过程，直到所有能被划掉的数都被划掉为止。最后剩下的就是素数了。