- 博客(1)
- 收藏
- 关注
原创 合数分解成素数的乘积
由数学基本定理可知:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积。编写程序,从控制台读入一个合数(合数的大小不会超过int数据类型表示的范围),求这个合数可以分解成的素数。在标准输出上按照由小到大的顺序输出分解成的素数,各素数之间以一个空格分隔,最后一个整数后也可以有一个空格。输入的合数为12308760,其分解成的素数乘积为:2*2*2*3*3*3*3*5*29*131。从控制台输入一个合数。
2023-12-18 23:29:24
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人