Python：每日一题 9

double-lee

def num(n):
    num_l = [n]   
    while n:
        for i in range(2,n+1):
            if n % i == 0:
                if n != i:
                    num_l.append(i)
                    n = n // i
                    break
                if n == i:
                    num_l.append(i)
                    n = 0
                    break
    length = len(num_l)
    print("%d = "%num_l[0],end="")
    for i in range(1,length):
        if i != length-1:
            print(num_l[i],'*',end=' ')
        if i ==length-1:
            print(num_l[i])

xxt

1. n = int(input('请输入一个正整数：'))
   
2. print("%d ="%n,end='')
   
3. for k in range(2, 200):  
   
4.     while n!=k:
   
5.         if n % k == 0:
   
6.             print(k,end='*')
   
7.             n= n/k
   
8.         else:
   
9.             k= k+1
   
10.     if n == k:
    
11.         print(k)
    
12.         break

复制代码

北城以北灬

1. def ex9(num):
   
2.     x = 2
   
3.     while num != 1:
   
4.         if num % x == 0:
   
5.             print(x)
   
6.             return ex9(num / x)
   
7.         x += 1
   
8. 
   
9. 
   
10. ex9(90)

复制代码

lwy520

def fenjie(all_num):
    if all_num>=2:
        k=2
        while(True):
            if all_num % k:
                k=k+1
            else:
                break
        return k
    else:
        return 1
   

yinshifenjie=[]
all_num=int(input("请输入一个正整数："))
if all_num==1:
    yinshifenjie.append(1)
else:
    while(True):
        if all_num==1:
            break
        else:
            numout=fenjie(all_num)
            yinshifenjie.append(numout)
            all_num=all_num/numout

all_num=1
for i in yinshifenjie:
    all_num*=i

print(str(all_num)+"的因式分解为：   "+str(all_num),end=' = ')
for i in range(len(yinshifenjie)-1):
    print(str(yinshifenjie[i]),end=" * ")
print(yinshifenjie[-1])

lwy520

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

def qiusushu(all_num):
   
    if all_num >3:
        for i in range(2,int(all_num **0.5)+1):
            if all_num % i:
                i=i+1
            else:
                print(i,end=" * ")
                return qiusushu(all_num//i)
        print(all_num)
        return -1
    else:
        print(all_num)
        return all_num


all_num=int(input("请输入一个正整数："))
print(all_num,end=" = ")
qiusushu(all_num)

yu123py

这不是一个理想的方案，因为每次使用都必须先运行一下代码。
i = 2
def devi(n):
   
    if n == 2:
        print(i)
    elif n > i:
        if n % i == 0:
            print(i)
            n = n/i
            
        else:
            i += 1
        devi(n)

山岂乎不在高

import math
def zhishu(n):
    for i in range(2,n+1):
        if not (n % i):
            if i == n:
                return [i]
            else:
                return [i]+zhishu(int(n/i))
def bprime(n):
    lista =[]
    d = int(math.sqrt(n+1))
    for j in range(2,d+1):
        if not(n % j):
            lista.append(j)
            lista += zhishu(int(n/j))
            return lista
        if j == d:
            return 0

if __name__ == "__main__":
    for x in range(2,100):
        a = bprime(x)
        if not a:
            print("%d是素数"%x)
        else:
            print('%d=%s'%(x,'*'.join(str(s) for s in a)))

panheng

写得有点长，交作业后看大神的代码，感觉可以用递归方法。

1. #题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
   
2. 
   
3. #解法1：先求出小于等于此数的质数加入列表，然后从列表每次取出一个质数循环查找质因数直到其本身为质数。
   
4. def answer1(n):
   
5.     result = "%d = " % n                   #输出结果固定传入初始数字
   
6.     list1 = []                             #质数数列
   
7.     list2 = []                             #目标质因数数列
   
8.     for num in range(2,n):
   
9.         for j in range(2,int(num**0.5)+1):
   
10.             if num % j == 0:
    
11.                 break
    
12.         else:
    
13.             list1.append(num)              #求得n以内质数数
    
14.     conctrl = 1                            #定义循环控制变量
    
15.     while conctrl:
    
16.         for each in list1:
    
17.             if n % each == 0:
    
18.                 n = n / each                # n重新赋值为分解质因数后结果
    
19.                 list2.append(each)          # 加入目标数列
    
20.                 break
    
21.         else:
    
22.             conctrl = 0
    
23.     for each in list2:                      #定义输出格式
    
24.         each = str(each)+" * "
    
25.         result += each
    
26.     if len(list2) == 1:
    
27.         print('输入的是一个质数！')
    
28.     else:
    
29.         print(result[:-3])                  #切片去除最后的星号
    
30.         
    
31. if __name__ == '__main__':
    
32.     n = int(input("请输入一个正整数："))
    
33.     answer1(n)

复制代码

克里斯保罗

1. from math import *
   
2. 
   
3. #判断是否是质数
   
4. def judge(num):
   
5.           a = int(sqrt(num))
   
6.           flag = 0
   
7.           for each in range(2,a):
   
8.                     if num%each==0:
   
9.                               flag =1
   
10.           return flag
    
11. 
    
12. def main():
    
13.           num = int(input('请输入一个正整数：'))
    
14.           print('%d='%num,end='')
    
15.           list1=[]
    
16.           for each in range(2,num):
    
17.                     if judge(each):
    
18.                               if (num%each==0):
    
19.                                         list1.append(each)
    
20.           last = list1.pop()
    
21.           for each in list1:
    
22.                     print('%d*'%each,end='')
    
23.           print('%d'%last)
    
24. if __name__ =='__main__':
    
25.           main()
    

复制代码

克里斯保罗

冬雪雪冬 发表于 2017-3-28 22:54
在知乎上看到一个程序，写的不错，大家可以借鉴一下。

看不太懂，直接加一怎么判断是否是素数呀~

Jung

import math
X = int(input('please enter an int number:'))
L = []
def fun9(X):
    for N in range(2,int(math.sqrt(X))+1):
        if((X%N)==0):               
            L.append(N)
            return fun9(X/N)                     
    L.append(int(X))
    print(L)

天下一统2014

a = input("请输入一个:")
while a.isdigit() != True:
    a = input("输入错误，重新输入:")
b = []
d = a
a = int(a)
c = 2
while True:
    if a == c:
        b.append(str(c))
        break
    elif a % c == 0:
        b.append(str(c)+'*')
        a = a / c
    else:
        c = c+1
e =d+'='
for i in range(len(b)):
    e = e+b[i]
print(e)
   

qq614704680

def prime(x):
    for i in range(2,x+1):
        if i == x:
            print(x)
            return x
        else:     
            if not x%i:
                print(int(i))
                return prime(int(x/i))
x = int(input('enter:'))
   
prime(x)

小白Alvin

1. def prime(k):
   
2.     A = []
   
3.     # 从2-k判断有多少个质数
   
4.     for i in range(2,k+1):
   
5.         leap = 1
   
6.         # 判断这个数是否为质数
   
7.         for j in range(2,int(i**0.5+1)):
   
8.             if i % j == 0:
   
9.                 leap = 0
   
10.                 break
    
11.         if leap == 1:
    
12.             A.append(i)
    
13.     return A
    
14. 
    
15. num = int(input("请输入一个数："))
    
16. B = []
    
17. print(num,'=',end=' ')
    
18. 
    
19. while num >1:
    
20.     for i in prime(num):
    
21.         if num%i == 0:
    
22.             B.append(i)
    
23.             num=num//i
    
24.             break
    
25. 
    
26. for j in range(len(B)):
    
27.     if j==len(B)-1:
    
28.         print(B[j])
    
29.     else:
    
30.         print(B[j],'*',end=' ')

复制代码

ouyunfu

def f9(n):
    if n==2:
        print(n)
    else:
        print("%d="%n,end='')
        k=2
        while n>k:
            if n%k==0:
                print('%d*'%k,end='')
                n=n/k
            else:
                k+=1
        print('%d'%n)
    return "Well done!"
print(f9(2*3*5*7*11*13*17))

Yedada

n = int(input())
n1 = 1.0
while n != n1:
    for i in range(2, int(n)+1):
        if n % i == 0:
            print("{} ".format(i), end="")
            n /= i
            break
        else:
            continue

xiaofan1228

1. def factor(x):
   
2.     n = 2
   
3.     for i in range(2, int(x+1)):
   
4.         if x % i == 0:
   
5.             print(i)
   
6.             return factor(x/i)
   
7.             break
   
8. while 1:
   
9.     factor(int(input('Please type in a number for prime factor\n')))

复制代码

杜若左

j = int(input("请输入一个数字:"))
k = j
for t in range(1,j):
    for i in range(2,j+1):
        if j%i==0:
            print('%s*'%i,end='')
            j = int(j/i)
            break;
print("=",k)

小生献丑

杜若左

n=int(input('请输入一个正整数：'))
for i in range(2,n+1):
    while n%i==0:
        n=n/i
        print(i,"*",end='')

把四楼大哥的代码精简优化了一下

君子好逑

import math
c=input('请输入一个正整数：')
d=c+'='
c=int(c)
#质数表
zsb=[]
b=[]
zsb.append(2)
zsb.append(3)
for i in range (2,c+1):
    a=int(math.sqrt(i))
    for each in range(2,a+1):
        n=i%each
        if (n==0):
            break
        elif(each==a):
            zsb.append(i)
while (c != 1):
    for each in zsb:
        n=c%each
        if(n==0):
            b.append(each)
            c=c/each
            break
b.sort(reverse=True)
m=str(b.pop())
d=d+m
while(b):
    m=str(b.pop())
    d=d+'*'+m
print(d)