导航:首页 > 编程语言 > 用python实现正整数因式分解

用python实现正整数因式分解

发布时间:2022-12-17 07:28:15

❶ 使用python将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。应该要怎么做

对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
程序源代码:
实例(Python 2.0+)
#!/usr/bin/python
# -*- coding: UTF-8 -*-

def receNum(n):
print '{} = '.format(n),
if not isinstance(n, int) or n <= 0 :
print '请输入一个正确的数字 !'
exit(0)
elif n in [1] :
print '{}'.format(n)
while n not in [1] : # 循环保证递归
for index in xrange(2, n + 1) :
if n % index == 0:
n /= index # n 等于 n/index
if n == 1:
print index
else : # index 一定是素数
print '{} *'.format(index),
break
receNum(90)
receNum(100)
以上实例输出结果为:
90 = 2 * 3 * 3 * 5100 = 2 * 2 * 5 * 5

❷ python定义n为任意正整数

Python 设计一个计算⌊√n⌋的算法,n是任意正整数。除了赋值和比较运算,该算法只能用到基本的四则运算。
思路
1.先输入一个正数n
2.a = 1
3.若a2 <n 转第四步,若a2==n输出a
4.a = a+1,转第三步

代码实现
#设计一个计算的算法,n是任意正整数。除了赋值和比较运算,该算法只能用到

❸ python将一个正整数分解质因数.

nnotin[1]就是n不等于1

print'{}*'.format(index)是在最后将输入的n打印成质因数,就是变成1*2*5这种样式

阅读全文

与用python实现正整数因式分解相关的资料

热点内容
阿里云服务器怎么更改ip 浏览:643
pvp和普通服务器有什么区别 浏览:706
pc收银台系统源码 浏览:624
程序员老公要加班 浏览:961
51单片机控制的超声波 浏览:827
2021去水印最新源码 浏览:232
ug编程刀具号重复 浏览:960
空当接龙算法 浏览:609
可压缩流体非恒定二维流动 浏览:695
天龙八部网单没有找到技能文件夹 浏览:861
android串口程序 浏览:833
上海机器人程序员 浏览:914
两台阿里云服务器如何拷贝 浏览:170
阿里妈妈淘宝联盟需要什么app 浏览:368
什么人可以做编程员 浏览:359
网盘会员加速是在线解压嘛 浏览:109
单片机按键汇编程序 浏览:729
传播学纲要pdf第二版 浏览:385
乐友进销存有什么app 浏览:554
显示器维修pdf 浏览:618