每个合数都可以写成几个质数相乘的形式。将一个正整数分解质因数。例如90=2* 3* 3* 5,而质因数分解只针对合数,质数没有质因数。当程序输入质数时,输出"invalid input.",否则输出其质因数序列。 **输入格式要求:"%d" **输出格式要求:"%d" "," "invalid input.\n" 程序运行示例1如下: 89 invalid input. 程序运行示例2如下: 98 2,7,7
时间: 2023-06-05 10:47:42 浏览: 349
质因数分解算法例如90=2*3*3*5
3星 · 编辑精心推荐
每个合数都可以写成几个质数相乘的形式。将一个正整数分解质因数。例如,90=2*3*3*5,而质因数分解只针对合数,质数没有质因数。当程序输入质数时,输出"invalid input.",否则输出其质因数序列。
输入格式要求:" %d"
输出格式要求:" %d"," ","invalid input.\n"
程序运行示例1如下:
输入:89
输出:invalid input.
程序运行示例2如下:
输入:98
输出:2 7 7
阅读全文