不是VIP会员,不能显示答案

题目解答

题目:
#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,ans=1;

cin>>n;

for (int i=2; i*i<=n; i++)

if (n%i==0)

{

ans*=i;

while (n%i==0) n/=i;

}

cout<<ans<<endl;

return 0;

}




假设输入的n是不超过$2^{10}$的正整数,完成下面的判断题和单选题:



判断题

1) 该算法的时间复杂度为$O(\sqrt{n})$ 。( )

2) 将第11行的代码删去,输出结果不会改变。( )


选择题

3) 若输入为4,则输出为( ) 。

4) 若输入为60,则输出为( ) 。
考点:
分析:
解答:
评论:
老师: