【第3章】参考: 3.1 Python 命令行参数; 3.2 Python variable int() 函数; 3.3 Python variable long() 函数; 3.4 Python variable float() 函数; 3.5 Python variable complex() 函数; 3.6 Python variable str() 函数; 3.7 Python variable repr() 函数; 3.8 Python variable eval() 函数; 3.9 Python variable tuple()方法; 3.10 Python variable list()方法; 3.11 Python variable set() 函数; 3.12 Python variable dict() 函数; 3.13 Python variable frozenset() 函数; 3.14 Python variable chr() 函数; 3.15 Python variable unichr() 函数; 3.16 Python variable ord() 函数; 3.17 Python variable hex() 函数; 3.18 Python variable oct() 函数; 3.19 Python number abs() 函数; 3.20 Python number ceil() 函数; 3.21 Python number cmp() 函数; 3.22 Python number exp() 函数; 3.23 Python number fabs() 函数; 3.24 Python number floor() 函数; 3.25 Python number log() 函数; 3.26 Python number log10() 函数; 3.27 Python number max() 函数; 3.28 Python number min() 函数; 3.29 Python number modf() 函数; 3.30 Python number pow() 函数; 3.31 Python number round() 函数; 3.32 Python number sqrt() 函数; 3.33 Python number choice() 函数; 3.34 Python number randrange() 函数; 3.35 Python number random() 函数; 3.36 Python number seed() 函数; 3.37 Python number shuffle() 函数; 3.38 Python number uniform() 函数; 3.39 Python number acos() 函数; 3.40 Python number asin() 函数; 3.41 Python number atan() 函数; 3.42 Python number atan2() 函数; 3.43 Python number cos() 函数; 3.44 Python number hypot() 函数; 3.45 Python number sin() 函数; 3.46 Python number tan() 函数; 3.47 Python number degrees() 函数; 3.48 Python number radians() 函数; 3.49 Python string capitalize()方法; 3.50 Python string center()方法; 3.51 Python string count()方法; 3.52 Python string decode()方法; 3.53 Python string encode()方法; 3.54 Python string endswith()方法; 3.55 Python string expandtabs()方法; 3.56 Python string find()方法; 3.57 Python string format 格式化函数; 3.58 Python string index()方法; 3.59 Python string isalnum()方法; 3.60 Python string isalpha()方法; 3.61 Python string isdecimal()方法; 3.62 Python string isdigit()方法; 3.63 Python string islower()方法; 3.64 Python string isnumeric()方法; 3.65 Python string isspace()方法; 3.66 Python string istitle()方法; 3.67 Python string isupper()方法; 3.68 Python string join()方法; 3.69 Python string ljust()方法; 3.70 Python string lower()方法; 3.71 Python string lstrip()方法; 3.72 Python string maketrans()方法; 3.73 Python string max()方法; 3.74 Python string min()方法; 3.75 Python string partition() 方法; 3.76 Python string replace()方法; 3.77 Python string rfind()方法; 3.78 Python string rindex()方法; 3.79 Python string rjust()方法; 3.80 Python string rpartition() 方法; 3.81 Python string rstrip()方法; 3.82 Python string split()方法; 3.83 Python string splitlines()方法; 3.84 Python string startswith()方法; 3.85 Python string strip()方法; 3.86 Python string swapcase()方法; 3.87 Python string title()方法; 3.88 Python string translate()方法; 3.89 Python string upper()方法; 3.90 Python string zfill()方法; 3.91 Python List cmp()方法; 3.92 Python List len()方法; 3.93 Python List max()方法; 3.94 Python List min()方法; 3.95 Python List list()方法; 3.96 Python List append()方法; 3.97 Python List count()方法; 3.98 Python List extend()方法; 3.99 Python List index()方法; 3.100 Python List insert()方法; 3.101 Python List pop()方法; 3.102 Python List remove()方法; 3.103 Python List reverse()方法; 3.104 Python List sort()方法; 3.105 Python Tuple(元组) cmp()方法; 3.106 Python Tuple(元组) len()方法; 3.107 Python Tuple(元组) max()方法; 3.108 Python Tuple(元组) min()方法; 3.109 Python Tuple(元组) tuple()方法; 3.110 Python 字典(Dictionary) cmp()方法; 3.111 Python 字典(Dictionary) len()方法; 3.112 Python 字典(Dictionary) str()方法; 3.113 Python 字典(Dictionary) type()方法; 3.114 Python 字典(Dictionary) clear()方法; 3.115 Python 字典(Dictionary) copy()方法; 3.116 Python 字典(Dictionary) fromkeys()方法; 3.117 Python 字典(Dictionary) get()方法; 3.118 Python 字典(Dictionary) has_key()方法; 3.119 Python 字典(Dictionary) items()方法; 3.120 Python 字典(Dictionary) keys()方法; 3.121 Python 字典(Dictionary) setdefault()方法; 3.122 Python 字典(Dictionary) update()方法; 3.123 Python 字典(Dictionary) values()方法; 3.124 Python 字典 pop() 方法; 3.125 Python 字典 popitem() 方法; 3.126 Python time altzone()方法; 3.127 Python time asctime()方法; 3.128 Python time clock()方法; 3.129 Python time ctime()方法; 3.130 Python time gmtime()方法; 3.131 Python time localtime()方法; 3.132 Python time mktime()方法; 3.133 Python time sleep()方法; 3.134 Python time strftime()方法; 3.135 Python time strptime()方法; 3.136 Python time time()方法; 3.137 Python time tzset()方法; 3.138 Python File close() 方法; 3.139 Python File flush() 方法; 3.140 Python File fileno() 方法; 3.141 Python File isatty() 方法; 3.142 Python File next() 方法; 3.143 Python File read() 方法; 3.144 Python File readline() 方法; 3.145 Python File readlines() 方法; 3.146 Python File seek() 方法; 3.147 Python File tell() 方法; 3.148 Python File truncate() 方法; 3.149 Python File write() 方法; 3.150 Python File writelines() 方法; 3.151 Python os.access() 方法; 3.152 Python os.chdir() 方法; 3.153 Python os.chflags() 方法; 3.154 Python os.chmod() 方法; 3.155 Python os.chown() 方法; 3.156 Python os.chroot() 方法; 3.157 Python os.close() 方法; 3.158 Python os.closerange() 方法; 3.159 Python os.dup() 方法; 3.160 Python os.dup2() 方法; 3.161 Python os.fchdir() 方法; 3.162 Python os.fchmod() 方法; 3.163 Python os.fchown() 方法; 3.164 Python os.fdatasync() 方法; 3.165 Python os.fdopen() 方法; 3.166 Python os.fpathconf() 方法; 3.167 Python os.fstat() 方法; 3.168 Python os.fstatvfs() 方法; 3.169 Python os.fsync() 方法; 3.170 Python os.ftruncate() 方法; 3.171 Python os.getcwd() 方法; 3.172 Python os.getcwdu() 方法; 3.173 Python os.isatty() 方法; 3.174 Python os.lchflags() 方法; 3.175 Python os.lchmod() 方法; 3.176 Python os.lchown() 方法; 3.177 Python os.link() 方法; 3.178 Python os.listdir() 方法; 3.179 Python os.lseek() 方法; 3.180 Python os.lstat() 方法; 3.181 Python os.major() 方法; 3.182 Python os.makedev() 方法; 3.183 Python os.makedirs() 方法; 3.184 Python os.minor() 方法; 3.185 Python os.mkdir() 方法; 3.186 Python os.mkfifo() 方法; 3.187 Python os.mknod() 方法; 3.188 Python os.open() 方法; 3.189 Python os.openpty() 方法; 3.190 Python os.pathconf() 方法; 3.191 Python os.pipe() 方法; 3.192 Python os.popen() 方法; 3.193 Python os.read() 方法; 3.194 Python os.readlink() 方法; 3.195 Python os.remove() 方法; 3.196 Python os.removedirs() 方法; 3.197 Python os.rename() 方法; 3.198 Python os.renames() 方法; 3.199 Python os.rmdir() 方法; 3.200 Python os.stat() 方法; 3.201 Python os.stat_float_times() 方法; 3.202 Python os.statvfs() 方法; 3.203 Python os.symlink() 方法; 3.204 Python os.tcgetpgrp() 方法; 3.205 Python os.tcsetpgrp() 方法; 3.206 Python os.tempnam() 方法; 3.207 Python os.tmpfile() 方法; 3.208 Python os.tmpnam() 方法; 3.209 Python os.ttyname() 方法; 3.210 Python os.unlink() 方法; 3.211 Python os.utime() 方法; 3.212 Python os.walk() 方法; 3.213 Python os.write() 方法; 3.214 Python os.path() 模块; 3.215 Python 子类继承父类构造函数说明; 3.216 Python Tkinter 按钮组件; 3.217 Python Tkinter 画布（Canvas）; 3.218 Python Tkinter 复选框（Checkbutton）; 3.219 Python Tkinter 文本框（Entry）; 3.220 Python abs() 函数; 3.221 Python all() 函数; 3.222 Python any() 函数; 3.223 Python basestring() 函数; 3.224 Python bin() 函数; 3.225 Python bool() 函数; 3.226 Python bytearray() 函数; 3.227 Python callable() 函数; 3.228 Python chr() 函数; 3.229 Python classmethod 修饰符; 3.230 Python cmp() 函数; 3.231 Python compile() 函数; 3.232 Python complex() 函数; 3.233 Python delattr() 函数; 3.234 Python dict() 函数; 3.235 Python dir() 函数; 3.236 Python divmod() 函数; 3.237 Python enumerate() 函数; 3.238 Python eval() 函数; 3.239 Python execfile() 函数; 3.240 Python file() 函数; 3.241 Python filter() 函数; 3.242 Python float() 函数; 3.243 Python format 格式化函数; 3.244 Python frozenset() 函数; 3.245 Python getattr() 函数; 3.246 Python globals() 函数; 3.247 Python hasattr() 函数; 3.248 Python hash() 函数; 3.249 Python help() 函数; 3.250 Python hex() 函数; 3.251 Python id() 函数; 3.252 Python input() 函数; 3.253 Python int() 函数; 3.254 Python isinstance() 函数; 3.255 Python issubclass() 函数; 3.256 Python iter() 函数; 3.257 Python len()方法; 3.258 Python list()方法; 3.259 Python locals() 函数; 3.260 Python long() 函数; 3.261 Python map() 函数; 3.262 Python max() 函数; 3.263 Python memoryview() 函数; 3.264 Python min() 函数; 3.265 Python next() 函数; 3.266 Python oct() 函数; 3.267 Python open() 函数; 3.268 Python ord() 函数; 3.269 Python pow() 函数; 3.270 Python print() 函数; 3.271 Python property() 函数; 3.272 Python range() 函数用法; 3.273 Python raw_input() 函数; 3.274 Python reduce() 函数; 3.275 Python reload() 函数; 3.276 Python repr() 函数; 3.277 Python reverse()方法; 3.278 Python round() 函数; 3.279 Python set() 函数; 3.280 Python setattr() 函数; 3.281 Python slice() 函数; 3.282 Python sorted() 函数; 3.283 Python staticmethod() 函数; 3.284 Python str() 函数; 3.285 Python sum() 函数; 3.286 Python super() 函数; 3.287 Python tuple()方法; 3.288 Python type() 函数; 3.289 Python unichr() 函数; 3.290 Python vars() 函数; 3.291 Python xrange() 函数; 3.292 Python zip() 函数; 3.293 Python import() 函数; 3.294 Python exec 内置语句; 3.295 Python 练习实例1; 3.296 Python 练习实例2; 3.297 Python 练习实例3; 3.298 Python 练习实例4; 3.299 Python 练习实例5; 3.300 Python 练习实例6; 3.301 Python 练习实例7; 3.302 Python 练习实例8; 3.303 Python 练习实例9; 3.304 Python 练习实例10; 3.305 Python 练习实例11; 3.306 Python 练习实例12; 3.307 Python 练习实例13; 3.308 Python 练习实例14; 3.309 Python 练习实例15; 3.310 Python 练习实例16; 3.311 Python 练习实例17; 3.312 Python 练习实例18; 3.313 Python 练习实例19; 3.314 Python 练习实例20; 3.315 Python 练习实例21; 3.316 Python 练习实例22; 3.317 Python 练习实例23; 3.318 Python 练习实例24; 3.319 Python 练习实例25; 3.320 Python 练习实例26; 3.321 Python 练习实例27; 3.322 Python 练习实例28; 3.323 Python 练习实例29; 3.324 Python 练习实例30; 3.325 Python 练习实例31; 3.326 Python 练习实例32; 3.327 Python 练习实例33; 3.328 Python 练习实例34; 3.329 Python 练习实例35; 3.330 Python 练习实例36; 3.331 Python 练习实例37; 3.332 Python 练习实例38; 3.333 Python 练习实例39; 3.334 Python 练习实例40; 3.335 Python 练习实例41; 3.336 Python 练习实例42; 3.337 Python 练习实例43; 3.338 Python 练习实例44; 3.339 Python 练习实例45; 3.340 Python 练习实例46; 3.341 Python 练习实例47; 3.342 Python 练习实例48; 3.343 Python 练习实例49; 3.344 Python 练习实例50; 3.345 Python 练习实例51; 3.346 Python 练习实例52; 3.347 Python 练习实例53; 3.348 Python 练习实例54; 3.349 Python 练习实例55; 3.350 Python 练习实例56; 3.351 Python 练习实例57; 3.352 Python 练习实例58; 3.353 Python 练习实例59; 3.354 Python 练习实例60; 3.355 Python 练习实例61; 3.356 Python 练习实例62; 3.357 Python 练习实例63; 3.358 Python 练习实例64; 3.359 Python 练习实例65; 3.360 Python 练习实例66; 3.361 Python 练习实例67; 3.362 Python 练习实例68; 3.363 Python 练习实例69; 3.364 Python 练习实例70; 3.365 Python 练习实例71; 3.366 Python 练习实例72; 3.367 Python 练习实例73; 3.368 Python 练习实例74; 3.369 Python 练习实例75; 3.370 Python 练习实例76; 3.371 Python 练习实例77; 3.372 Python 练习实例78; 3.373 Python 练习实例79; 3.374 Python 练习实例80; 3.375 Python 练习实例81; 3.376 Python 练习实例82; 3.377 Python 练习实例83; 3.378 Python 练习实例84; 3.379 Python 练习实例85; 3.380 Python 练习实例86; 3.381 Python 练习实例87; 3.382 Python 练习实例88; 3.383 Python 练习实例89; 3.384 Python 练习实例90; 3.385 Python 练习实例91; 3.386 Python 练习实例92; 3.387 Python 练习实例93; 3.388 Python 练习实例94; 3.389 Python 练习实例95; 3.390 Python 练习实例96; 3.391 Python 练习实例97; 3.392 Python 练习实例98; 3.393 Python 练习实例99; 3.394 Python 练习实例100; 3.395 Python - 获取 100 以内的质数

第3章第308节 Python 练习实例14

教程阅读运行代码

Python 练习实例14

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*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 reduceNum(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
reduceNum(90)
reduceNum(100)

以上实例输出结果为：

90 =  2 * 3 * 3 * 5
100 =  2 * 2 * 5 * 5

上一节下一节>