摘要： 
输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。 阅读全文
输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。 阅读全文
输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。 阅读全文