Python：每日一题 9

san1412

1. num =  int(input("请输入一个正整数："))
   
2. a_list = list(range(2,num + 1))#使用range()创建数字列表
   
3. for i in range(2,num + 1):
   
4.     for j in range(2,i):
   
5.         if i % j == 0:
   
6.             a_list.remove(i)#remove() 函数用于移除列表中某个值的第一个匹配项
   
7.             break#break 语句可以跳出 for 和 while 的循环体
   
8. 
   
9. print("正整数分解质因数:%d="%num , end = "")
   
10. 
    
11. max_one = max(a_list)
    
12. min_one = min(a_list)
    
13. 
    
14. if num == max(a_list):
    
15.     print(num)
    
16. else:
    
17.     while num >= min_one:
    
18.         for g in a_list:
    
19.             if num % g == 0:
    
20.                 print(g,end = "")
    
21.                 break
    
22.         num = num / g
    
23.         if num != 1:
    
24.             print("*",end = "")   

复制代码

ForPorsche

1. n = int(input('输入一个正整数:'))
   
2. print('%d=' % n, end='')
   
3. k = 2
   
4. list = []
   
5. while True:
   
6.     if k == n:
   
7.         list.append(str(n))
   
8.         break
   
9.     if n > k:
   
10.         if n % k == 0:
    
11.             list.append(str(k))
    
12.             n = n // k
    
13.         else:
    
14.             k = k + 1
    
15. print('*'.join(list))

复制代码

nononoyes

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

#定义一个方法判断这个数是否是素数
def isPrime(num):
    flag = 0
    if(num == 2):
        return True
    else:
        for i in range(2 , num // 2 +1):
            if num % i == 0:
                flag = 1
                break
        if flag == 0:
            return True
        else:
            return False


#定义num 用于接收输入的数字
#定义result 用于接收分解的质因子

num = int(input("请输入一个数字："))
result = []
#首先判断是否是质因子，如果是直接输出结果
if isPrime(num):
    result = [1,num]
else:
    for i in range(2,num // 2+1):
        #只对质数求余数
        if isPrime(i):
            #对同一个质数反复求余，直到商对于此质数不能整除（会将每轮求余数的商赋值给num）
            while (num % i == 0):
                num = num // i
                result.append(i)
                if isPrime(num):
                    result.append(num)
                    break
print(result)



请输入一个数字：1800
[2, 2, 2, 3, 3, 5, 5]

谢啾啾

借鉴了一些别人的想法

1. import math as m
   
2. 
   
3. n = int(input('请输入一个正整数：'))
   
4. 
   
5. # 生成比n小的素数列表
   
6. list1 = []
   
7. list2 = []
   
8. prime_num = []
   
9. for each in range(2, n):
   
10.     list1.append(each)
    
11. 
    
12. for i in range(2, n):
    
13.     for j in range(2, int(m.sqrt(i))+1):
    
14.         if i%j == 0:
    
15.             list2.append(i)
    
16. for each in list1:
    
17.     if each not in list2:
    
18.         prime_num.append(each)
    
19. 
    
20. # 判断
    
21. length = int(len(prime_num))
    
22. point = 0
    
23. print('%d='%n, end='')
    
24. while True:
    
25.     if point:
    
26.         break
    
27.     for i in range(0, length):
    
28.         if n % prime_num[i] == 0:
    
29.             print('%d'%prime_num[i], end='')
    
30.             if n == prime_num[i]:
    
31.                 point = 1
    
32.                 break
    
33.             print('*',end='')
    
34.             n //= prime_num[i]
    
35.             break

复制代码

逃兵

1. num = int(input())
   
2. lst = []
   
3. def zys(num):
   
4.     if num !=1:
   
5.         for i in range(2,num+1):
   
6.             if num %i ==0:
   
7.                 lst.append(i)
   
8.                 num=num//i
   
9.                 break
   
10.         zys(num)
    
11. zys(num)
    
12. print(lst)

复制代码