Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-阅读程序 第 16 题
#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,则输出为( ) 。

解答部分以后会开放。