Python：每日一题 9

MSK

1. def mab(t):
   
2.     result = []
   
3.     res = '%d=' % t
   
4.     i = 2
   
5.     result= []
   
6.     while True:
   
7.         if t == 1:
   
8.             break
   
9.         if not (t%i):
   
10.             result.append(i)
    
11.             t /= i
    
12.         else:
    
13.             i += 1
    
14.     #拼接
    
15.     temp = ''
    
16.     for i in result:
    
17.         temp += str(i)
    
18.     return ''.join([res,'*'.join(temp)])

复制代码

木一

1. n = int(input('请输入需要分解的数：'))
   
2. list1 = []
   
3. def fp(n):
   
4.     i = 2
   
5.     while n % i != 0:
   
6.         i += 1
   
7.     list1.append(i)
   
8.     n /= i
   
9.     if n != 1:
   
10.         fp(n)
    
11. fp(n)
    
12. result = '%d='%n
    
13. for each in list1:
    
14.     result = result + '%d*'%each
    
15. result = result[:-1]
    
16. print(result)
    

复制代码

gausser

1. def Decomposing_Factor(number):
   
2.     Factor_List = []
   
3.     Min_Prime = 2
   
4.    
   
5.     while(number > 0):
   
6.         if 1 == number:
   
7.             Factor_List.append(number)
   
8.             print "1 decomposing factor is 1."
   
9.             break;
   
10.         if Min_Prime == number: # Description the decomposing_factor process ends
    
11.             Factor_List.append(number)
    
12.             break;
    
13.         else:
    
14.             if number % Min_Prime == 0:  # Divisible 2, this number is even
    
15.                 number = number / Min_Prime
    
16.                 Factor_List.append(Min_Prime)
    
17.             else:
    
18.                 Min_Prime += 1
    
19. 
    
20.     return Factor_List
    
21. 
    
22. number = int(raw_input("Enter a Positive number: "))
    
23. Factor = []
    
24. result = str(number) + "="
    
25. if number > 0:
    
26.     Factor = Decomposing_Factor(number)
    
27.     for each in Factor:
    
28.         result = result + '%d*' % each
    
29. result = result[:-1]
    
30. print result

复制代码

8位数字就比较慢

张大象

def fac1(n):
    result = []
    result.extend([n,'='])
    def fac(n):
        for i in range(2,n+1):
            if n % i == 0:
                if n == i:
                    result.append(i)
                    for i in result:
                        print(i,end='')
                    break
                else:
                    result.append(i)
                    result.append('*')
                    return fac(n//i)
    fac(n)
fac1(100)

驻火蚁

n=int(input())
if n == 1:
    print (n,'=',n)
else:
    print (n,'=',end=' ')

for k in range(2,n+1):
    while n%k==0 :
        print (k,end='')
        n=n/k
        if n>1:
            print ('*',end='')

驻火蚁

for i in range(1,100000):
    n=int(input('请输入一个整数：'))
    if n == 1:
        print (n,'=',n)
    else:
        print (n,'=',end=' ')

    for k in range(2,n+1):
        while n%k==0 :
            print (k,end='')
            n=n/k
            if n>1:
                print ('*',end='')
可以无限循环输入，本来想用while循环呢，但是搞不出来，哪位大神可以帮忙编一下while循环的

朔夜

m=[]
def zs(n):
    for x in range(2,n+1):
        if n%x==0:
          m.append(x)
          mix=x
          if n==mix:
              return m
          if n!=mix:
              return zs(int(n/x))
zs(50)
print(m)
有什么意见或问题请大佬指正

石小龙

1. n=int(input('请输入一个正整数：'))
   
2. for i in range(2,n+1):
   
3.     if n>=i:
   
4.         while n%i==0:
   
5.             n=n/i
   
6.             print(i)

复制代码

新手·ing

石小龙 发表于 2017-11-9 18:00

刷题么。

Python玲玲

1. n = int(input('输入正整数:'))
   
2. k = 2
   
3. list1 = []
   
4. while k:
   
5.     if n == k:
   
6.         list1.append(k)
   
7.         break
   
8.     if n != k:
   
9.         if n%k == 0:
   
10.             list1.append(k)
    
11.             n /= k
    
12.         else:
    
13.             k += 1
    
14. print(list1)
    

复制代码

shigure_takimi

1. def isPrime(n):
   
2.     if n < 2:
   
3.         return False
   
4.     elif n == 2:
   
5.         return True
   
6.     else:
   
7.         for i in range(2, int(n**0.5)+1):
   
8.             if n%i == 0:
   
9.                 return False
   
10.         else:
    
11.             return True
    
12. 
    
13. def allPrimeLessThan(n): # 小于n的所有质数
    
14.     allPrimeList = []
    
15.     for i in range(2, n+1):
    
16.         if isPrime(i):
    
17.             allPrimeList.append(i)
    
18.     return allPrimeList
    
19. 
    
20. def splitNumberByPrime(n):
    
21.     number = n
    
22.     if n < 2:
    
23.         print('%s小于2，无法分解!' % n)
    
24.     elif isPrime(n):
    
25.         print('%s是质数' % n)
    
26.     else:
    
27.         allFactor = []
    
28.         allPrime = allPrimeLessThan(n)
    
29.         while n != 1:
    
30.             for i in allPrime:
    
31.                 if n%i == 0:
    
32.                     allFactor.append(i)
    
33.                     n = n // i
    
34.         print(number,'=', ' * '.join([str(i) for i in sorted(allFactor)]))
    
35. 
    
36. splitNumberByPrime(90)
    
37. splitNumberByPrime(1)
    
38. splitNumberByPrime(2)
    
39. splitNumberByPrime(3)
    
40. splitNumberByPrime(150)
    
41. 
    
42. Result：
    
43. 90 = 2 * 3 * 3 * 5
    
44. 1小于2，无法分解!
    
45. 2是质数
    
46. 3是质数
    
47. 150 = 2 * 3 * 5 * 5

复制代码

##  以上方法很笨，很大的数就很费时间。
## 楼上的Python玲玲的方法就很好，简洁高效，学习了。

1. n = int(input('输入正整数:'))
   
2. k = 2
   
3. list1 = []
   
4. while k:
   
5.     if n == k:
   
6.         list1.append(k)
   
7.         break
   
8.     if n != k:
   
9.         if n%k == 0:
   
10.             list1.append(k)
    
11.             n /= k
    
12.         else:
    
13.             k += 1
    
14. print(list1)

复制代码

SylarPu

仰望楼上的大佬们互秀操作

z1446773686

def F_J_Z_Y_S(n):
                k = 2
                number = []
                while( k < int(n/2)+2):
                                while(n % k != 0):
                                                k += 1
                                                print(k)
                                if(n % k ==0) or n / k == 1:
                                                number.append(k)
                                                n = n / k
                                                
                                                print(n)
                                                
                                #print(k)
                return number
print(F_J_Z_Y_S(90))
运行结果如下：
45.0
3
15.0
5.0
4
5
1.0
[2, 3, 3, 5]

小强森

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

num=int(input("请输入一个正整数："))
a=num
b=[]
i=2
while i<a:
    if a%i==0:
        b.append(i)
        a/=i
        i=2
        continue
    i+=1
if i==a:
    b.append(i)
c=len(b)
if c!=0:
    print('%s='%num,end='')
    for j in range(1,c+1):
        d=b.pop()
        print(d,end='')
        if j!=c:
            print('*',end='')

ultraji

1. n = int(input())
   
2. print(n,end='=')
   
3. k = 2
   
4. while k != n:
   
5.     if n%k == 0:
   
6.         print(k,end='*')
   
7.         n /= k
   
8.     else:
   
9.         k = k+1
   
10. print(int(n))

复制代码

瞬秒爆加速

1. num = int(input())
   
2. print(num,end="")
   
3. print("=",end="")
   
4. a = iter(range(2,num))
   
5. while True:
   
6.     c = next(a)
   
7.     b = divmod(num,c)
   
8.     if b[0] ==1 and b[1]==0:
   
9.         print(c,end="")
   
10.         break
    
11.     if b[1] == 0:
    
12.         print(c,end="")
    
13.         print("*",end="")
    
14.         a = iter(range(2,b[0]+1))

复制代码

皮皮小发

新手·ing 发表于 2017-3-28 18:09
我的解答！！！

如果整数是120，这样输出的是2*3*4*5，然而结果应该是2*2*2*3*5啊，怎么解释

诸葛靓仔

list1 = []
number = int(input("number:"))
i=2
while number != i :
    while number % i ==0:
        list1.append(i)
        number = int(number / i)
    i+=1
list1.append(number)
print(list1)

checkily

为了输出符合要求，绞尽脑汁了

1. from functools import reduce
   
2. 
   
3. 
   
4. def permit(n):
   
5.     if n == 1:
   
6.         return '%d=%s' % (reduce(lambda x, y: x*y, lis), '*'.join(str(i) for i in lis))
   
7.     else:
   
8.         for i in range(2, n+1):
   
9.             if not n % i:
   
10.                 lis.append(i)
    
11.                 return permit(n // i)
    
12. 
    
13. 
    
14. if __name__ == '__main__':
    
15.     lis = []
    
16.     print(permit(90))

复制代码

tsembrace

1. #将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
   
2. import math
   
3. def isPrime(n):
   
4.     if n==2:
   
5.         return True
   
6.     else:
   
7.         x=int(math.sqrt(n))
   
8.         for i in range(2,x+1):
   
9.             if n%i==0:
   
10.                 return False
    
11.         return True
    
12. 
    
13. def primelist(n):
    
14.     if isPrime(n):
    
15.         return str(n)
    
16.     else:
    
17.         for i in range(2,int(math.sqrt(n)+1)):
    
18.             if n%i==0:
    
19.                 break
    
20.         return str(i)+'*'+primelist(n//i)
    
21. 
    
22. print('90 = '+primelist(90))
    
23.             
    
24. 
    

复制代码