这啥意思,为啥最后一个超时间了

#include<bits/stdc++.h>
using namespace std;
int n,shu[100001],ans=1;
int main( )
{
cin>>n;
if(n==1)
{
cout<<1;
return 0;
}
for (int i=2;i<=n;i++)
{
int x=i, cnt=0;
for (int j=1;j<=x;j++)
{
if (x%j==0)
cnt++;
}
if (cnt==2)
ans++;
}
cout<<ans;
return 0;

}

1 条评论

  • @ 2026-05-26 18:58:02
    #include<bits/stdc++.h>
    using namespace  std;
    int n,shu[100001],ans=1; 
    int  main( ) 
    {
        cin>>n;
        if(n==1)
        {
            cout<<1;
            return 0;
        }
        for (int i=2;i<=n;i++)
        {
            int x=i, cnt=0;
            for (int j=1;j<=x;j++)
            {
                if (x%j==0)
                    cnt++;
            }
            if (cnt==2)
                ans++;
        }
        cout<<ans;
        return 0;   
    }
    
    
    
  • 1

信息

ID
2977
难度
6
分类
(无)
标签
递交数
49
已通过
15
通过率
31%
上传者