Python实例011:整数分解质因数

C语言经典例14-将一个正整数分解质因数 目录1 题目2 分析3 实现4 运行结果 1 题目 将一个正整数分解质因数。例如:输入909090,打印出 90=2x3x3x590 = 2 x 3 x 3 x 590=2x3x3x5 2 分析 分解质因数的思路就是用该数n不断除以一个递增的数i(该数初始为2,递增至n)若能整除i,则当前i就为n的因子之一,然后将n用该因子缩小,即n=n/i 再重复执行上述操作,若n = i则说明分解因子结束了 ... 阅读详情

Python实例011:整数分解质因数

将一个整数分解质因数。例如:输入12,打印出12= 2 * 2 * 3

while True:
    try:
        Integer = int(input("请输入一个整数:"))
    except ValueError:
        print("输入错误,请输入一个整数!")
    else:
        # try无异常,才会执行else
        break
    finally:
        # 无论try是否发生异常,finally总会执行;pass是空语句,是为了保持程序结构的完整性
        pass

def DecomFactor(Integer):
    # 除数
    Divisor = Integer
    # 质因数数组
    list = []
    for i in range(2, Integer):
        while (Divisor % i == 0):
            list.append(i)
            Divisor = Divisor / i

    counter = len(list)
    if counter > 1 :
        print(Integer, '=', end=' ')
        for j in range(counter):
            print(list[j], end=' ')
            if j != counter-1:
                print(' * ', end=' ')
    else:
        print("该数没有质因子!")
    return 0


if __name__ == '__main__':
    DecomFactor(Integer)

运行结果:

请输入一个整数:assd
输入错误,请输入一个整数!
请输入一个整数:#$%
输入错误,请输入一个整数!
请输入一个整数:1234
1234 = 2  *  617 

  • 致谢
    若对大家有用,感谢点赞或评论;若有不足或补充之处,也感谢大家评论进行指正,后期我将对本文进行补充完善。相信这是互相进步的开始!
输入一个整数,将其分解成质因式的乘积的形式 如12=2*2*3 今天是第一次自己写博客,而不是转载别人的,感觉有点 阅读详情

相关推荐

python11~20

实例011:养兔子 题目: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 我认为原文的解法有点扯,没有考虑3个月成熟的问题,人家还是婴儿怎么生孩子?考虑到三个月成熟,可以构建四个数据,其中:一月兔每个月长大成为二月兔,二月兔变三月兔,三月兔变成年兔,成年兔(包括新成熟的三月兔)生等量的一月兔。 month=int(input('繁殖几个月:')) month_1=1 month_2=0 month_3=

weixin_46206859的博客 703

分解质因数

分解质因数 描述 任何一个整数都可以分解为几个质数的乘积,例如12=2*2*3,2和3不仅是12的因子,同时也都是质数。所以2和3就是12的质因子。将12完全分解为质因子的乘积,就称为分解质因数。 现在问题来了,给定任意一个正整数,请你将它分解质因数,并按照要求的格式输出。 输入格式 一行一个正整数。 数据范围: 保证数据在32位整数范围内。 保证非1。 输出格式 一行一个分解后的结果...

君子不器 7733

100道Python实例练手题目

前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,如有问题请及时联系我们以作处理。 PS:如有需要Python学习资料的小伙伴可以加点击下方链接自行获取 python免费学习资料以及群交流解答点击即可加入 目录 实例001:数字组合 实例002:“个税计算” 实例003:完全平方数 实例004:这天第几天 实例005:三数排序 实例006:斐波那契数列 实例007:copy 实例008:九九乘法表 实例009:暂停一秒输出 实例010:给人看的时间 实例

【优快云官方推荐】 1239

整数因子分解问题(java实现)

问题描述:大于1的正整数可以分解为n=x1 * x2* ···*xm 例如,当n=12,共有8种不同的分解式: 12=12                        ...

drag22的博客 2452

Windows系统3D Gaussian Splatting环境搭建全攻略:从零开始到成功运行

本文详细介绍了在Windows系统上搭建3D Gaussian Splatting环境的完整流程,包括CUDA 12.6安装、Anaconda环境配置、代码获取与依赖安装等关键步骤。针对Windows平台特有的环境配置问题,提供了实用的解决方案和常见错误排查方法,帮助开发者快速实现3D Gaussian Splatting的成功运行。

weixin_30832143的博客 453

EPLAN电气设计精华 -模拟量传感器画法全解

本文介绍了EPLAN中模拟量压力传感器的标准画法要点,重点解析了电流型(4-20mA)、电压型(0-10V/0-5V)和特定应用型三种传感器的核心特点、典型符号、接线方式及应用场景。文章提供了EPLAN设备标识符示例,并分享了一个实际项目案例(XJC-Y01-20-4M传感器配合XJC-608T-F变送器和GSEE.GXLK-AI4S-I模块的应用),强调绘制前查阅技术资料的重要性。内容简明实用,有助于规范电气设计中的传感器绘制。

Qinmingyue13的博客 1180

c++实现分解质因数

给定一个较大的正整数,试编程分解质因数。 按如下格式输出12=2*2*3 #include <iostream> using namespace std; int main() { int digi,i=2; cout<<"请输入一个较大的正整数"; cin>>digi; cout<<digi<<'='; while(digi!=1) { while(i<...

m0_68876277的博客 1652

WSL 运行make提示/lib/modules/xxx/build: No such file or directory. Stop.错误解决办法

WSL运行make提示/lib//modules/xxx文件或目录不存在。 WSL2的内核是修改过的,无法使用 ubuntu上游的内核头文件和modules文件,因此,我们需要手动编译并安装一个版本。

weixin_45668903的博客 1万+

python练习题——将正整数分解质因数

题目:将一个正整数分解质因数。 用例:输入:90    输出:90=2*3*3*5 程序分析:   1、对n进行分解因数,应该先找到一个最小的质数m   2、如果该质数m等于n,那么循环结束   3、如果该质数m小于n,那么将n/m作为新n,再找到新n的最小质数新m……   4、如果循环过程中n不能被m整除,那么令m=m+1,重复 代码: 1 n...

weixin_30449239的博客 1018

华为OD新系统机试真题-文章特征提取

华为OD机试新系统真题 【文章特征提取】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD新系统机试真题【文章特征提取】

qq_45776114的博客 729

SAP_PP模块定额工艺路线简介

在 SAP PP(生产计划)模块中,定额工艺路线(Routing) 是生产制造流程中的核心主数据之一,用于定义制造一个产品所需的标准操作步骤。工艺路线详细描述了生产过程中的各个工序、使用的工作中心、标准作业时间、资源分配等信息,是进行生产计划、成本核算、排产控制、车间执行等功能的基础。

我小时候很黑的博客 764

编程语言入门经典100例python版-【python】编程语言入门经典100例--14

1 #题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。代码:2 import pdb3 tmp = int(input('请输入一个正整数:'))4 print('%d='%tmp,end = '')56 i = 27 li = []8 #pdb.set_trace()9 while i > 1:10 if tmp%i == 0:11 tmp = ...

weixin_37988176的博客 100

Zephyr内核——内存管理——内存堆

Zephyr提供了一组允许线程动态分配内存。

wayne2018的博客-心情驿站 771

python入门经典100例-【python】编程语言入门经典100例--14

1 #题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。代码:2 import pdb3 tmp = int(input('请输入一个正整数:'))4 print('%d='%tmp,end = '')56 i = 27 li = []8 #pdb.set_trace()9 while i > 1:10 if tmp%i == 0:11 tmp = ...

q6q6q的专栏 249

Electron - Electron failed to install correctly, please delete node_modules/electron and try install

Electron安装失败:Electron failed to install correctly, please delete node_modules/electron and try installing again,electron安装报错:Electron failed to install correctly...解决方案,Electron 未能正确安装,请删除 node_modules/electron,然后再次尝试安装,如何解决这个问题,手把手教你解决,在yarn dev时报错,electr

🏆 前端领域优质创作者 4367

基于Linux的PCIe设备驱动开发入门到精通-- 11.2 锁机制与并发控制 (自旋锁、互斥锁) 11.3 性能瓶颈分析与优化建议

本文探讨Linux驱动开发中的性能优化方法论,重点聚焦并发控制与性能瓶颈分析。从锁机制选择(自旋锁、互斥锁等)到工具使用(ftrace、perf),详细介绍了定位锁竞争和CPU热点的实战步骤,包括ftrace事件跟踪和perf火焰图分析。针对常见性能瓶颈(CPU/内存/I/O/锁竞争),提出了锁粒度优化、无锁结构替换、中断处理优化等解决方案。强调性能优化需要理论结合实践,通过"假设-测量-验证"的循环持续迭代。为开发者提供了一套从问题定位到解决的完整方法论,助力开发高性能工业级驱动。

MHD0815的博客 127

python编程100例子_【python】编程语言入门经典100例--14

1 #题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。代码:2 import pdb3 tmp = int(input('请输入一个正整数:'))4 print('%d='%tmp,end = '')56 i = 27 li = []8 #pdb.set_trace()9 while i > 1:10 if tmp%i == 0:11 tmp = ...

weixin_39872334的博客 79

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

Python经典入门100题 (11-20题)

Python入门练手,有这100题就够了!

My apologize的博客 2532

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

100个Python实例,从入门到入土!

‍来源丨大学计算机基础链接丨https://github.com/RichardFu123/Python100Cases目录实例001:数字组合实例002:“个税计算”实例003:完全平...

Python研究所 773

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

python经典一百道习题two

题目:判断101-200之间有多少个素数,并输出所有素数 #-*- coding:utf-8 -*- 3 from math import sqrt 4 def main(): 5 for i in range(101,201): 6 flag = 1 7 k = int(sqrt(i)) 8 for j in range(2...

ForrestRok的博客 311

python模拟练习第一期

小蓝有很多 1x1x1 的小立方体,他可以使用多个立方体拼成更大的立方体。例如,小蓝可以使用 8 个小立方体拼成一个大立方体,每边都是 2 个。又如,小蓝可以使用 27 个小立方体拼成一个大立方体,每边都是 3 个。现在,小蓝有 2024 个小立方体,他想再购买一些小立方体,用于拼一个超大的立方体,要求所有的小立方体都用上,拼成的大立方体每边长度都相等。请问,小蓝最少需要购买多少个小立方体?步骤 1: 分解 2024首先,2024 是偶数,说明可以被 2 整除。

m0_74473137的博客 3627

python练习一百题(2)

题目011:古典问题: 有一对兔子, 从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子。 假如兔子都不死。 问每个月的兔子总数为多少? mm=1 #可以生兔子的兔子 m1=0#满月的兔子 m2=0#满两个月的兔子 for i in range(1,10): mm=mm+m2 m2=m1 m1=mm print(i,mm+m1+m2)...

Three123v的博客 481

python练手经典100例项目-Python入门练手100例

【Python练习实例001】有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?【Python练习实例002】企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于或等于20万元时,10万的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万元(含)之间时,高于20万元的部分,可提成5%;40万元到60万元(...

weixin_37988176的博客 4221

Euler第三题

帮同学做道题....其实真没什么好的做法....    1 def getList(n):  2     result = []  3     count = 3  4     max = n  5     while max%2 == 0:  6         max /= 2  7         result.append(2)  8       9     whi...

weixin_34099526的博客 140

python基础题库及答案,python基础题库详解

这篇文章主要介绍了python基础题库及答案,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获,下面让小编带着大家一起了解一下。大家好,说个闲话,昨天刷抖音的时候刷到了一篇文字造句,里面是夕阳谋杀了我,----。后面自己造句。这些知识部分习题,篇幅还是比较多的,保证100%免费。

w666666Wwwwwww的博客 54

100 个 Python 小例子(练习题)

*程序分析:**分行与列考虑,共9行9列,i控制行,j控制列。print()

m0_60452141的博客 1433
上一篇: Python实例010:字符串B在字符串A中出现的次数
下一篇: Python自动化测试框架
BeeTester
博客等级 码龄8年 207粉丝 102原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值