python 最大数 最小数_python 求最大最小最大值因数

匿名用户

1级

2018-08-22 回答

看下有用不？

import math

def 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 + i

primes = [2, 3]

def prime(idx):

if idx 

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 

return number

return probe(number / p, idx, max(p, value))

if __name__ == '__main__':

_min = 100, 100

_max = 0, 0

for number in generator(9, set(range(1, 10))):

maxfactor = probe(number, 0)

if maxfactor 

_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)