正整数分解质因数
来源:互联网 发布:什么是移动云计算 编辑:程序博客网 时间:2024/05/16 11:33
# 题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。from sys import stdoutfrom pip._vendor.distlib.compat import raw_inputn = int(raw_input("请输入正整数 : "))for i in range(2,n+1): while n != i: if n % i == 0: stdout.write(str(i)) stdout.write('*') # 用int转换,否则会出现结果最后一个数字带小数点 n = int(n / i) else: breakprint(n)
阅读全文
0 0
- 将正整数分解质因数
- 将正整数分解质因数
- 正整数质因数分解
- 正整数分解质因数
- 正整数分解质因数(2)
- 正整数分解质因数
- 分解正整数成质因数
- 分解正整数的质因数
- 正整数分解质因数
- 将正整数分解质因数
- 一个正整数分解质因数。
- 正整数的质因数分解
- 正整数分解成质因数
- 正整数分解质因数
- 求正整数分解质因数
- 对一正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 【MyBatis】动态SQL
- TensorFlow 资源汇总
- 2017.6.4 入门组 NO.6——树
- 程序中的奇葩事迹
- 表单校验
- 正整数分解质因数
- 排序之直接插入排序(初体验)
- B-1010
- 两数之和
- HDU
- jQuery
- Windows进程通信——命名管道
- HBase最佳实践-用好你的操作系统
- USB Mass Storage