将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

# !/usr/bin/env python

# -*- coding:utf-8 -*-

# Author:Hiuhung Wan

num = input("请输入一个合数：")

if num.isdigit():

num = int(num)

else:

print("输入非法，请输入一个合数")

exit()

if num < 2:

print("请输入一个大于2的合数")

exit()

def isZhishu(num): # 判断是否是质数

for i in range(2, num):

if num % i == 0: # 不是质数

return False

else:

return True

l0 = []

def fenjie(num):

i = 2

while i < num + 1:

if num % i == 0:

l0.append(i)

num /= i

else:

i += 1

if not isZhishu(num):

fenjie(num)

str0 = ''

for i in l0:

str0 = str0 + str(i) + "*"

str0 = str0[:-1] # 去掉最后一个星号

print("%s=%s" % (num, str0))

else:

print("%s是一个质数，请输入一个合数" %num)

判断是否质数的方法，可以优化一下

from math import sqrt

def is_prime(n):

if n == 1:

return False

for i in range(2, int(sqrt(n))+1):

if n % i == 0:

return False

return True

Python 分解质因数

def zys(n, value=[]): for i in range(2, int(n / 2 + 1)): if n % i == 0: value.append(i) zys(n / i, v ...

【Python】【demo实验17】【练习实例】【将一个正整数分解质因数】

题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 我的源代码: #!/usr/bin/python # encoding=utf-8 # -*- coding: UTF-8 ...

Python练习题 010：分解质因数

[Python练习题 010]将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. -------------------------------------------------- ...

【python】将一个正整数分解质因数

def reduceNum(n): '''题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5''' print '{} = '.format(n), : print 'Pleas ...

python练习笔记——分解质因数

分解质因数:输入一个正整数,分解质因数:如输入: 90   则打印: 90 = 2 * 3 * 3 * 5 get_str = input("请输入一个100以内的正整数,以分解质因数:&q ...

python3 分解质因数

python3 分解质因数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan num = int(input(&quo ...

191010 python3分解质因数

# 题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.# 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:# (1)如果这个质数恰等于n,则说明分解 ...

java分解质因数

package test; import java.util.Scanner; public class Test19 { /** * 分析:对n进行分解质因数,应先找到一个最小的质数k * 最小 ...

程序设计入门——C语言 第6周编程练习 1 分解质因数(5分)

1 分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. ...

随机推荐

css雪碧图生成工具4&period;1更新

V4.0介绍地址:http://www.cnblogs.com/wang4517/p/4493917.html 此次更新主要针对已有BUG的修复,用户可在客户端上直接看到更新信息,自己去下载 已修复问 ...

iOS常用设计模式笔记

一.原则 1.单一职责原则 (Single Responsiblity Principle SRP) 2.开闭原则(Open Closed Principle,OCP) 3.里氏替换原则(Liskov ...

CMD命令之 ：修改windows的CMD窗口输出编码格式为UTF-8

修改windows的CMD窗口输出编码格式为UTF-8 转载自 http://xuliduo.iteye.com/blog/639923 dos命令: chcp 65001  就是换成UTF-8代码页 ...

&lt&semi;极客学院&gt&semi;视频教程学习笔记－iOS中CALayer的使用

<1>CALayer简介 1.CALayer一般作为UIView的容器而使用. 2.CALayer是一个管理者图片载体(image-based content)的层结构 3.直接修改单独创 ...

editplus 常用快捷键汇总 大小写代码折叠

文本类 新建普通文本:Ctrl+N新建浏览器窗口:Ctrl+Shift+B新建HTML页:Ctrl+Shift+N打开:Ctrl+O打开一个现有的文档文件结尾:Ctrl+End选区扩展到文档结尾处:C ...

Moxon(摩克森)天线介绍

一.Moxon(摩克森)天线介绍Moxon天线是一种方形天线,性质上类似二单元Yagi(八木),增益高,具有很强的方向性,按尺寸做好后几乎不用调试,阻抗50欧姆.在U段,天线尺寸小,便于携带,是一款非 ...

3D Touch开发

一.3d Touch 官方文档介绍 1.A user can now press your Home screen icon to immediately access functionality p ...

EasyUI 中datagrid 分页。

注释:datagrid分页搞了好几天才完全搞好,网上没完全的资料.明天晚上贴代码. 睡觉.

Servlet&lowbar;note

2015/8/24 Web项目目录结构:总目录my,中有WEB-INF目录,中有classes.lib两目录和web.xml文件.classes保存编译好的java文件,lib保存库文件,web.xm ...

Laravel 5 中间件、路由群组、子域名路由、 权限控制的基本使用方法

创建控制器: php artisan make:controller Admin/IndexController 创建Middleware: php artisan make:middleware T ...