求最大最小最大值因数,最大值因数,[Python]代码Py
求最大最小最大值因数,最大值因数,[Python]代码Py
[Python]代码
Python语言: 求最大最小最大值因数#coding:utf-8#对由123456789这九个数字组成的9位数进行分解质因数#例如 123457698=2x3x3x7x13x23x29x113,所以他的最大值因数是113#总共有362880种可能,从中找出最大值因数最小的数字和最大值因数最大的数import mathdef generator(count, s): if count == 1: for i in s: yield i else: for i in s: _ = set(s) _.remove(i) for _ in generator(count-1, _): yield _ * 10 + iprimes = [2, 3]def prime(idx): if idx < len(primes): return primes[idx] new = primes[-1]+2 while True: for i in primes: if new % i == 0: break else: primes.append(new) break new += 2 return prime(idx)def probe(number, idx, value=0): if value > number: return value p = prime(idx) sqrt = math.sqrt(number) while number % p != 0 and sqrt >= p: idx += 1 p = prime(idx) if sqrt < p: return number return probe(number/p, idx, max(p, value))if __name__ == '__main__': _min = 10000000000, 10000000000 _max = 0, 0 for number in generator(9, set(range(1, 10))): maxfactor = probe(number, 0) if maxfactor < _min[0]: _min = maxfactor, [number] elif maxfactor == _min[0]: _min[1].append(number) if maxfactor > _max[0]: _max = maxfactor, [number] elif maxfactor == _max[0]: _max[1].append(number) print _min print _max
相关内容
- 筛法生成质数(素数)的生成器,质数素数,[Python]代码
- 用类快排的方法找寻&quot;第n小&quot;的数,
- 计算n*n网格生成树的数目,网格,[Python]代码Py
- python实现统计word的小程序,pythonword小程序,[Python]代码
- HTML颜色和RGB颜色互转,html颜色rgb,[Python]代码Py
- 常见的Python字符串操作和一下小技巧,python字符串,[P
- python中获取按键(跨平台),python获取按键,[Python]代码P
- Python将内容中的Url地址转换成Tinyurl地址,pythontinyurl,
- 计算今天是一年中的第几周,计算一年第几周,[Python]代
- 多线程下载地址检测url_download,多线程url_download,#!/us
评论关闭