算法时间复杂度分析(要过程)
O(n^(3/2))
首先最外层i循环执行（约）(n/2)次，调用函数中i循环最多执行（约）sqrt(x)次<sqrt(n)
于是乘起来取大O，得f(n)=O(n^(3/2))结束
BTW：或者可以说o(n^2)
首先最外层i循环执行（约）(n/2)次，调用函数中i循环最多执行（约）sqrt(x)次<sqrt(n)
于是乘起来取大O，得f(n)=O(n^(3/2))结束
BTW：或者可以说o(n^2)
for (i=2;i<(int)sqrt(x);i++)//这里改成 for (i=2;i<=(int)sqrt(x);i++)
if (x%i==0) return o;//return 0 这里的0被 你打成字母o 了
return 1;
}
//你那样算会把一个数的平方数给算进去如 9 16 25
if (x%i==0) return o;//return 0 这里的0被 你打成字母o 了
return 1;
}
//你那样算会把一个数的平方数给算进去如 9 16 25
if (x%i==0) return o;
return 0 你打成了o
而且你的引号好像都是汉字形式的
继续阅读：算法时间复杂度分析(要过程)return 0 你打成了o
而且你的引号好像都是汉字形式的