当前位置 博文首页 > 一个混错圈儿的小测试:python:质数因子

    一个混错圈儿的小测试:python:质数因子

    作者:[db:作者] 时间:2021-08-20 15:43

    题目描述

    功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2?2?3?3?5?)

    最后一个数后面也要有空格

    ?

    输入描述:

    输入一个long型整数

    ?

    输出描述:

    按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

    ?

    示例1

    输入

    180
    

    ?

    输出

    2 2 3 3 5

    ?

    实现

    def factor(long_nums):
    ? ? i = 2
    ? ? while i ** 2 <= long_nums and long_nums >= i:
    ? ? ? ? while long_nums/i == long_nums // i:
    ? ? ? ? ? ? print(i, end=' ')
    ? ? ? ? ? ? long_nums = long_nums // i
    ? ? ? ? i += 1
    ? ? if long_nums-1:
    ? ? ? ? print(long_nums, end=' ')


    long_nums = int(input())
    factor(long_nums)

    ?

    cs
    下一篇:没有了