导航:首页 > 编程语言 > 用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实现正整数因式分解相关的资料
- phpffmpeg转码
- php工程部署
- php的基本语法
- java跳转到jsp
- 山西php工资
- php保留两位小数不四舍五入
- saas平台PHP
- php正则问号
- python和matlab难度
- python爬虫很难学么
- php权威编程pdf
- php面向对象的程序设计
- java正则表达式验证邮箱
- unsignedintjava
- 什么是面对对象编程
- plc的编程指令边沿继电器
- scratch编程中如何做射击游戏
- at89c51编程器
- java修改重启
- php微信开发例子
- javatomcat图片
- java和matlab
- php网站验证码不显示
- java输入流字符串
- javaif的条件表达式
- php函数引用返回
- php中sleep
- python列表每一行数据求和
- java线程安全的方法
- java基础马士兵
- java字符串包含某字符
- python下载372
- 海康威视python通道名
- time库中的clock函数python
- 安卓java调用python
- java标准时间
- pythonxmlstring
- pythonweb和php
- 知识库系统php
- 小波变换压缩图像python
- php和大数据哪个好
- java仿qq聊天