导航:首页 > 编程语言 > 用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实现正整数因式分解相关的资料
- php地址重写
- mfc的按钮编程
- ug编程刀具号重复
- 什么人可以做编程员
- 单片机按键汇编程序
- 达内杭州java培训
- php清除所有session
- 微信公众号开发教程php
- python培训知乎
- centos如何安装php
- pythonjson文件读取
- javaproject运行
- 数控设备宏程序编程
- 高速铣编程培训
- 自学plc编程pdf
- 数控铣床洗斜面怎么编程
- java生成6随机数字
- python服务器怎么安装
- pythonopencv安装包
- javaweb博客
- c动态编程
- 培训需要编程基础吗
- ug编程刀具移动高度
- raptor冒泡排序编程
- 自学java步骤
- matlab编程习题
- python编程要用linux
- 三菱plc编程软件转换中文
- 28335flashapi编程
- php调用webserver
- php刷新cookie
- php匹配img标签
- phpxssclean
- python如何调用r
- 织梦php环境搭建
- java类型转换float类型
- java抓取js
- python项目开发pdf
- python中divmod
- python数组的中序遍历
- 结构方程模型的python
- python自制录屏软件