本站消息

站长简介/公众号


站长简介:逗比程序员,理工宅男,前每日优鲜python全栈开发工程师,利用周末时间开发出本站,欢迎关注我的微信公众号:幽默盒子,一个专注于搞笑,分享快乐的公众号

  价值13000svip视频教程,python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2020-07(4)

2020-08(27)

蓝桥杯 基础练习 BASIC-16 分解质因数

发布于2021-01-26 19:18     阅读(648)     评论(0)     点赞(6)     收藏(4)



试题 基础练习 基础练习 分解质因数

资源限制
时间限制:1.0s 内存限制:512.0MB

问题描述
求出区间[a,b]中所有整数的质因数分解。

输入格式
输入两个整数a,b。

输出格式
每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)

样例输入
3 10

样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

提示
先筛出所有素数,然后再分解。

数据规模和约定
2<=a<=b<=10000

Python 代码

def c_nums():
    """
    找出[2,end)中所有素数
    """
    for i in range(2, end + 1):
        is_prime = True
        for j in range(2, i):
            if i % j == 0:
                is_prime = False
                break
        if is_prime:
            nums.append(i)


def print_num(n):
    """
    输出每个数所对应的一行,如2=2
    """
    s = str(n) + '='
    for i in nums:
        while n % i == 0:
            n = int(n / i)
            s += str(i) + '*'
    print(s[:-1])


nums = []
start, end = map(eval, input().split())
c_nums()
for num in range(start, end + 1):
    print_num(num)

C/C++ 代码

#include<cstdio>

int main() {
    int start, end;
    int nums[10000], index = 0;
    int d_num;
    bool is_prime;
    scanf("%d%d", &start, &end);
    for (int num = 2; num < end; ++num) {
        is_prime = true;
        for (int i = 2; i < num; ++i) {
            if (num % i == 0) {
                is_prime = false;
                break;
            }
        }
        if (is_prime) {
            nums[index++] = num;
        }
    }
    for (int num = start; num <= end; ++num) {
        d_num = num;
        printf("%d=", d_num);
        for (int i = 0; i < index; ++i) {
            while (d_num % nums[i] == 0) {
                d_num /= nums[i];
                printf("%d%c", nums[i], d_num == 1 ? '\n' : '*');
            }
        }
    }
    return 0;
}





所属网站分类: 技术文章 > 博客

作者:小鬼来了

链接:https://www.pythonheidong.com/blog/article/793767/76940ab6f91f148eb2db/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

6 0
收藏该文
已收藏

评论内容:(最多支持255个字符)