假设输入的正整数 n 的值不超过 2*10^6,请回答以下问题:
若输入的 n 的值为 10,则输出结果为 4。
若输入的 n 的值为 20,则输出结果为 7。
.若 vis[n]的值为 0,则说明 n 是质数。
为了提升程序效率,可以将第 11 行的“int j=2”改为“int j=i”
对该程序的复杂度估算最准确的是( )
O(n)
O(n*n)
O(n*logn)
O(n*log(logn))
发表评论