1 条题解

  • 0
    @ 2025-12-11 21:59:22
    #include <bits/stdc++.h>
    using namespace std;
    int a[1000005];
    int main(){
        int ans = 0;
        int n,b;
        cin >> n >> b;
        a[1] = 1;
        for(int i = 2;i <= n;i++){
            if(!a[i]){
                for(int j = i;j <= n;j += i){
                    a[j] = i;
                }
                   
            }
        }
        for(int i = 1;i <= n;i++){
            if(a[i] <= b){
                ans++;
            }
        }
        cout << ans;
        return 0;
    }
    
    • 1

    信息

    ID
    887
    时间
    1000ms
    内存
    256MiB
    难度
    显示难度暂无评定
    标签
    递交数
    1
    已通过
    1
    上传者