解题思路:
思路是[a,b]、我用一个循环[a,b],然后再用一个函数将每一个数的质因数存入到列表、然后再打印到控制台再清空列表继续记录下一个数的质因数。
因数的拆分用了一个递归、就是先找到一个数的第一个质因数、然后将质因数对应的因数再放在函数进行,结束条件是另一个因数也是质数结束。详情见代码
参考代码:
def print_result(n,nums): flag = 1 #标记当前数的第一个质因数 for i in range(2,n//2+1): '''如果是质因数就加入到存质因数的列表里''' if n%i == 0 and isPrime(i): nums.append(i) flag = i break if flag != 1: #不是1说明有质因数、则将另一个因数拆分成质因数 print_result(n//flag,nums) else: #是1说明自己是质数 nums.append(n) '''素数的判断''' def isPrime(n): for i in range(2,n//2): if n%i == 0: return False return True def main(): a,b = map(int,input().split()) nums = [] #用来存质因素 for i in range(a,b+1): '''[a,b]循环打印''' print(str(i),end="=") print_result(i,nums) '''按要求打印''' for j in range(len(nums)): if j == 0: print(nums[j],end="") else: print("*"+str(nums[j]),end="") print() #清空列表、记录下一个数的质因数 nums.clear() main()
0.0分
3 人评分
大神老白 (C语言代码)浏览:640 |
【蟠桃记】 (C语言代码)浏览:664 |
简单的a+b (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
The 3n + 1 problem (C语言代码)浏览:502 |
简单的a+b (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:567 |
求教大神。。。。1063,统计字符。浏览:11684 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:480 |