阅读程序

注意：切勿用电脑直接运行代码得出答案，请用大脑+笔+纸运行代码答题，否则是在浪费你的时间。

第10节：数论

第1题【NOIP】2012

#include <iostream>
using namespace std;
int n,i,ans;
int main(){
    cin>>n;
    ans=0;
7   for(i=1;i<=n;i++)
        if(n%i==0) ans++;
    cout<<ans<<endl;
    return 0;    
}

●判断题

(1)该程序可能输出负数。

{{ select(1-1) }}

• 正确
• 错误

(2)可以将第7行的i初始值赋为0。

{{ select(1-2) }}

• 正确
• 错误

(3)输入18.输出结果为6。

{{ select(1-3) }}

• 正确
• 错误

(4)该程序可以正常运行。

{{ select(1-4) }}

• 正确
• 错误

●选择题

(5)如果将第8行的ans++改成ans--,那么输人18,输出结果为()

{{ select(1-5) }}

• 6
• -6
• man
• ans

(6)该算法的时间复杂度为( )。

{{ select(1-6) }}

• O(n)
• O(1)
• O($n^2$)
• O(nlogn)