1 条题解

  • 0
    @ 2024-6-10 21:18:01
    #include<iostream>
    using namespace std;
    bool check(int n)
    {
        if (n == 2)
            return true;
        if (n == 1 || n % 2 == 0)
            return false;
        for (int i = 3;i * i <= n;i += 2)
        {
            if (n % i == 0)
                return false;
        }
        return true;
    }
    int main()
    {
        int n,sum=0;
        cin >> n;
        for(int i=1;i<=n;i++)
        {
            if(check(i))
                sum++;
        }
        cout << sum;
        return 0;
    }
    //点个赞呗~
    
    • 1

    信息

    ID
    439
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    37
    已通过
    10
    上传者