分解质因子

最新推荐文章于 2022-10-07 11:26:14 发布

weixin_34061482

最新推荐文章于 2022-10-07 11:26:14 发布

阅读量124

点赞数

原文链接：https://my.oschina.net/tsh/blog/869822

版权

为什么80%的码农都做不了架构师？>>>

#include <stdio.h>
#include <stdlib.h>

void printFactor(int n) 
{
    int i;
    for (i = 2; i <= n ; ) {
        if (n % i == 0) {
            printf("%d * ", i);
            n /= i;
            continue;
        }
        i++;
    }
    printf("\b\b \n");
}

int main(int argc, char *argv[])
{
   int Num = 2;
   for (Num ; Num < 40; Num++) {
        printf("Num(%d) = ", Num);
        printFactor(Num);
   }
   return 0;
}

输出结果：

Num(2) = 2   
Num(3) = 3   
Num(4) = 2 * 2   
Num(5) = 5   
Num(6) = 2 * 3   
Num(7) = 7   
Num(8) = 2 * 2 * 2   
Num(9) = 3 * 3   
Num(10) = 2 * 5   
Num(11) = 11   
Num(12) = 2 * 2 * 3   
Num(13) = 13   
Num(14) = 2 * 7   
Num(15) = 3 * 5   
Num(16) = 2 * 2 * 2 * 2   
Num(17) = 17   
Num(18) = 2 * 3 * 3   
Num(19) = 19   
Num(20) = 2 * 2 * 5   
Num(21) = 3 * 7   
Num(22) = 2 * 11   
Num(23) = 23   
Num(24) = 2 * 2 * 2 * 3   
Num(25) = 5 * 5   
Num(26) = 2 * 13   
Num(27) = 3 * 3 * 3   
Num(28) = 2 * 2 * 7   
Num(29) = 29   
Num(30) = 2 * 3 * 5   
Num(31) = 31   
Num(32) = 2 * 2 * 2 * 2 * 2   
Num(33) = 3 * 11   
Num(34) = 2 * 17   
Num(35) = 5 * 7   
Num(36) = 2 * 2 * 3 * 3   
Num(37) = 37   
Num(38) = 2 * 19   
Num(39) = 3 * 13

转载于:https://my.oschina.net/tsh/blog/869822