分解质因数
2016-06-05 10:05
169 查看
程序地址:http://www.cheemoedu.com/exercise/54
问题描述:
将一个正整数分解质因数。例如,输入90,打印出90=2*3*3*5
我的代码:
我的思路:
对n进行分解质因数,先找到一个最小得质数k,我设为了2:
(1)如果k等于n,则说明过程已经结束,打印出即可;
(2)如果n>=k,且n能被k整除,则打印出k的值,并用n除以k得商,作为新的正整数n,重复执行第一步;
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步;
(4)最后打印出所有的质数;
示例代码:
问题描述:
将一个正整数分解质因数。例如,输入90,打印出90=2*3*3*5
我的代码:
n=int(raw_input("input a number: ")) a=[] k=2 while n: if n==k: a.append(k) break elif n>=k and n%k==0: a.append(k) n=n/k else: k=k+1 print a
我的思路:
对n进行分解质因数,先找到一个最小得质数k,我设为了2:
(1)如果k等于n,则说明过程已经结束,打印出即可;
(2)如果n>=k,且n能被k整除,则打印出k的值,并用n除以k得商,作为新的正整数n,重复执行第一步;
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步;
(4)最后打印出所有的质数;
示例代码:
def fun(n): res = [] k = 2 while k <= n: if n % k == 0: res.append(k) n /= k else: k += 1 print res fun(90)
相关文章推荐
- C++第7次实验-数组素数排序
- java
- NYOJ 43 24 Point game (DFS)
- ContentValues保存数据
- 简单的canvas加载图片与视频
- Android 启动模式及常用的Intent的Flag
- 学习进度第十四周
- LeetCode "Binary Tree Level Order Traversal II" using DFS
- c++标准库—命名空间std和头文件的演变 (各个头文件作用解析解释,惊喜!!!)
- JavaScript函数中的参数类型
- 数据结构学习之单向链表[附Java实现代码]
- 数据库之事务的隔离级别
- 第九届ACM省赛之感想
- jquery判断input值不为空 val()
- Spring学习(十六)Spring Bean内容模型介绍
- win10 vmware station 12.1 虚拟机系统 ubuntu linux12.04问题
- mysql 忘记密码,如何修改
- c++学习笔记(小技巧)
- 华为机试--机器修复问题
- 阻止事件的默认行为