题型:编程题
计一个算法,将一个正整数分解质因数。
程序分析:对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成:
(1)如果这个质数恰等于 n,则说明分解质因数的过程已经结束,输出即可。
(2)如果 n>k,但 n 能被 k 整除,则应打印出 k 的值,并用 n 除以 k 的商,作为新的正整数 n,重复执行第一步。
(3)如果 n 不能被 k 整除,则用 k+1 作为 k 的值,重复执行第一步。
输入:
105
输出:
105= 3*5*7
更新时间:2024-05-07 17:37:07
|
【知识点】
全国青少年信息素养大赛Python编程挑战赛
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
多选题
列表 art = ["苗绣","侗锦","壮锦"],可以实现添加新元素的方法有?
| A. art.append ("彝绣") |
B. art.insert (1,"彝绣") |
| C. art.add ("彝绣") |
D. art = art + ["彝绣"] |
2026-06-10
编程题
民族巡展时段查询(分支 + 字符串)
【题目描述】
非遗技艺全国巡展一天分 4 个时段。输入 24 小时制时间 t,判断当前可观看的展览,不在时段输出 “休息时间”。9≤t≤12:苗族银饰锻造技艺展13≤t≤17:土家族织锦技艺展18≤t≤21:藏族唐卡绘画展22≤t≤24:蒙古族马头琴演奏会
【输入格式】
一个整数 t(0≤t≤24)
【输出格式】
对应展览名称或 “休息时间”
2026-06-10
