- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 个人笔记（计数质数的方法）
题：统计所有小于非负整数 n 的质数的数量。 1.枚举法 双重循环进行遍历，第一重遍历n，第二重判断n是否为素数，时间复杂度onnn\sqrt{n}nn)，空间复杂度为o(1). int countPrimes(int n) { int ans = 0; int flag; for (int i = 2; i < n; ++i) { flag = 1; for(int j = 2; j < int(
2021-10-26 22:13:52
155
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人