TLE*4!!!
查看原帖
TLE*4!!!
460040
panyifan楼主2021/8/17 20:45

哪个AC大佬帮我教训一下这个只考60分的代码,谢谢。

#include<iostream>
#include<cmath>
using namespace std;
bool zs(int n)
{
    if (n==2)
        return 1;
    for (int i=2;i<sqrt(n);i++)
    {
        if (n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n,p;
    cin>>n;
    for (int i=2;i<n/2+1;i++)
    {
        if (n%i==0)
            if (zs(i))
                p=i;
    }
    cout<<p;
    return 0;
}
2021/8/17 20:45
加载中...