判断给定的Python函数是否能实现N的质因数分解且类似埃氏筛法

第14228题判断题

def Factorization(N):
    rst = f"{N}="
    i = 2
    while N != 1:
        if N % i == 0:
            rst += f"{i}*"
            N //= i
        else:
            i += 1
    return rst[:-1]
print(Factorization(45))

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

Python基础-循环与运算算法基础-质因数分解算法基础-埃氏筛法

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析

New