编程把2到100的数用质因数以下列形式表达出来2=2 3=3 4=2*2 5=5 6...
发布网友
共1个回答
热心网友
数字不大，给个烂算法吧：不管三七二十一，不断输出最小的因子就可以了。
#include <stdio.h>
void print_factor(int n);
int main()
{
int i;
for (i = 2; i <= 100; ++i)
print_factor(i);
return 0;
}
void print_factor(int n)
{
int flag = 1;
int i;
printf("%d =", n);
for (i = 2; n > 1; ++i) {
while (n % i == 0) {
n /= i;
if (flag) {
flag = 0;
printf(" %d", i);
}
else
printf(" * %d", i);
}
}
putchar('\n');
}
