蓝桥杯基础练习VIP-分解质因数PYTHON数据结构算法题

温涛

已于 2023-02-28 12:12:56 修改

阅读量171

点赞数

分类专栏：算法文章标签：蓝桥杯数据结构算法 leetcode python

于 2023-02-28 12:01:44 首次发布

本文链接：https://blog.csdn.net/u013373155/article/details/129258930

版权

算法专栏收录该内容

111 篇文章 3 订阅

订阅专栏

该代码段使用Python实现了一个功能，将给定范围内（a到b，包含a和b）的每个数分解为质因数的乘积。它从2开始遍历，每次遇到质数就将其分解，优化策略是只检查到数的一半以下，以提高效率。

摘要由CSDN通过智能技术生成

题目描述

解题思路

1.首先设置两个变量接受这两个数a，b

2.在这两个数的范围内循环range（a，b+1）

3.因为所有非质数都可以被分解为质数的乘积

例如4=2*2

6=2*3

所以从2开始遍历，当每遇到一个质数就把它除尽，这样后面遇到非质数就除不了，这样就可以把数分解成质因数的乘积

4.而且找质数只用从一半以下去找这样比较节约时间

代码

    a,b=map(int,input().strip().split())
    for i in range(a,b+1):
        print(str(i)+'=',end='')
        index = i
        for j in range(2,int(i/2)+1):
            if index==1:
                break
            if i%j==0:
                while index%j==0:
                    index/=j
                    if index!=1:
                        print(str(j)+'*',end='')
                    else:
                        print(str(j),end='')
        if index==i:
            print(str(i),end='')
        print()