指出下列各算法的时间复杂度。
1、int prime(int n)
{
int i=1;
int x=(int) sqrt(n);
while (++i<=x)
if (n %i= =0) break;
if (i>x) return 1;
else return 0;
}