leetcode 204. Count Primes 计数质数 (Easy)
Posted okokabcd
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 204. Count Primes 计数质数 (Easy)相关的知识，希望对你有一定的参考价值。
输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。
输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。
以上是关于leetcode 204. Count Primes 计数质数 (Easy)的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode----204. Count Primes(Java)