作文以记之 ~ 计数质数

• 0、前言
• 1、题目描述
• 2、解题思路
• • 2.1 方法1 ~ 暴力解法
  • • 2.1.1 思路
    • 2.1.2 程序代码
  • 2.2 方法2 ~ 利用埃氏筛
  • • 2.2.1 思路
    • 2.1.2 程序代码

本篇博客是力扣上 204. 计数质数 题的题解，挺简单的，就是想写个博客！

GitHub上相关内容可 点击此处 进行查看！

这个思路就是直接对范围内的每个数进行判断，检验其是否满足质数要求。

该方法实现简单，但在此题中会超出时间限制~

class Solution {
public:
    int isTrue(int x)
    {
        for(int j=2;j*j<=x;j++)
        {
            if(x%j == 0)
                return 0;
        }
        return 1;
    }

    int countPrimes(int n) {
        int ans = 0;
        for(int i=2;i 
2.2 方法2 ~ 利用埃氏筛 
2.2.1 思路 
此处思路主要是利用了一种简单的筛法，具体内容可自己上网查资料！或者可直接查看官方题解！
 
2.1.2 程序代码 
class Solution {
public:
    int countPrimes(int n) {
        vector flag(n,1);
        int ans = 0;
        for(int i=2;i
            if(flag[i])
                ans++;
            if((long long)i*i < n)
            {
                for(int j = i*i; j