编程把2到100的数用质因数以下列形式表达出来2=2 3=3 4=2*2 5=5 6=2*3

来源:百度知道 编辑:UC知道 时间:2024/09/18 05:33:19
编程把2到100的数用质因数以下列形式表达出来2=2 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 用C语言

数字不大,给个烂算法吧:不管三七二十一,不断输出最小的因子就可以了。

#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');
}