2021-10-25：计数质数。统计所有小于非负整数 n 的质数的数量。力扣204。
福大大 答案2021-10-25：
自然智慧即可。从i从3开始遍历，每次加2，i*i<n。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
n := 12
ret := countPrimes(n)
fmt.Println(ret)
}
func countPrimes(n int) int {
if n < 3 {
return 0
}
// j已经不是素数了，f[j] = true;
f := make([]bool, n)
count := n / 2 // 所有偶数都不要，还剩几个数
// 跳过了1、2 3、5、7、
for i := 3; i*i < n; i += 2 {
if f[i] {
continue
}
// 3 -> 3 * 3 = 9 3 * 5 = 15 3 * 7 = 21
// 7 -> 7 * 7 = 49 7 * 9 = 63
// 13 -> 13 * 13 13 * 15
for j := i * i; j < n; j += 2 * i {
if !f[j] {
count--
f[j] = true
}
}
}
return count
}
执行结果如下：
左神java代码
![2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。](https://www.kunjuke.com/file/css/thumb/1.jpg/280-180.jpg)
![输入一个字符串，内有数字和非数字字符。例如：a123x456 17960 302tab5876。将其中连续的数字作为一个整数，依次存放到一维数组a中，例如123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。](https://www.kunjuke.com/file/css/thumb/3.jpg/280-180.jpg)