判断一个数是否是素数

#数学运算

目录

思路1

image.png|544

另外一个思路

  • 首先从 2 开始,我们知道 2 是一个素数,那么 2 × 2 = 4, 3 × 2 = 6, 4 × 2 = 8… 都不可能是素数了。
  • 然后我们发现 3 也是素数,那么 3 × 2 = 6, 3 × 3 = 9, 3 × 4 = 12… 也都不可能是素数了。

所以,找一个输在primes=[] 、primes.flll(true) ,填充prime ,最后返回为true的个数

image.png|560