组卷题库 > 高中信息技术试卷库
试题详情
丑数是指不能被2、3、5以外的质数整除的数。判断丑数的自定义函数程序如下:

def ugly(n):

    for i in[2,3,5]:

        while n % i==0:

            n=n//i

    return n == 1

若调用执行自定义函数ugly(30),下列说法正确的是(    )

A、函数返回值为False
B、方框处程序应用了迭代算法
C、该程序的时间复杂度为为0(n2)
D、条件语句n%i==0执行了3次
知识点
参考答案
采纳过本试题的试卷
教育网站链接