哪个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;
}