Files
2020-08-09 00:39:24 +08:00

461 B
Executable File
Raw Permalink Blame History

204. Count Primes

题目

Count the number of prime numbers less than a non-negative number, n.

Example:

Input: 10
Output: 4
Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.

题目大意

统计所有小于非负整数 n 的质数的数量。

解题思路

  • 给出一个数字 n要求输出小于 n 的所有素数的个数总和。简单题。