从键盘输入任意一个大于等于 2 的自然数 m,将 m 写成所有素因子乘积的形式。例如: 若输入:13,则你的输出应该是:13=13, 若输入:420,则你的输出应该是:420=2*2*3*5*7
#include <stdio.h>
int issu(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m;
scanf("%d", &m);
int sum = m;
printf("%d=", sum);
for (int i = 2; i <= m; i++) {
while (sum % i == 0) {//这个素因子能出尽就一直除
if (issu(i)) {
printf("%d", i);
sum = sum / i;
if (sum != 1) {//最后一项不加*
printf("*");
}
}
}
}
}
5220

被折叠的 条评论
为什么被折叠?



