1 条题解

  • 0
    @ 2024-04-21 10:34:19
    #include <bits/stdc++.h>
    using namespace std;
    bool p[1005];
    int sushu[1005];
    int main()
    {
        ios::sync_with_stdio(false);
        int n;
        cin>>n;
        int k=0;
        for(int i=2;i<=n;i++)
        {
            if(!p[i])
            {
                sushu[k++]=i;
            }
            for(int j=0;j<k&&i*sushu[j]<=n;j++)
            {                            
                p[i*sushu[j]]=1;
                if(i%sushu[j]==0)
                {
                    break;
                }
            }
        }
        cout<<k;
        return 0;
    }
    
    
  • 1

信息

ID
2591
难度
5
分类
(无)
标签
递交数
98
已通过
33
通过率
34%
上传者