python——合数分解

【问题描述】

由数学基本定理可知:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积。编写程序,从控制台读入一个合数(合数的大小不会超过int数据类型表示的范围),求这个合数可以分解成的素数。

【输入形式】

从控制台输入一个合数。

【输出形式】

在标准输出上按照由小到大的顺序输出分解成的素数,各素数之间以一个空格分隔,最后一个整数后也可以有一个空格。

【输入样例】

12308760

【输出样例】

2 2 2 3 3 3 3 5 29 131

【样例说明】

输入的合数为12308760,其分解成的素数乘积为:2*2*2*3*3*3*3*5*29*131。

def fenjie(a):
    i = 2
    while a>=i:
        while a%i == 0:
            print(i,end=' ')
            a = a/i
        i = i+1
a = int(input())
fenjie(a)
        

猜你喜欢

转载自blog.csdn.net/qq_62315940/article/details/127817942