[LeetCode] 204. 计算质数

原题

本文主要是根据 LeetCode 所提供的官方题解进行记录三种计算质数的方法。官方题解链接

题目

思路 & 解法

枚举

比较直观的一个思路就是我们直接枚举每个数并且判断它是不是质数，很显然的是对于一个数$x$，我们只需要判断其是否可以被$[2,\sqrt{x}]$区间内的整数整除即可。

C++代码如下：

C++

Python代码如下：

Python

埃氏筛

线性筛