分解成质因数(如435234=251*17*17*3*2,据说是华为笔试题)

匿名网友 匿名网友 发布于: 2015-08-30 00:00:00
阅读 109 收藏 0 点赞 0 评论 0

void prim(int m, int n) {

     if(m>n) {

         while(m%n != 0) n++;

         m /= n;

         prim(m, n);

         printf(“%d*”, n);

     }

}

int main(int argc, char* argv[]) {

     int n = 435234;

     printf(“%d=”, n);

     prim(n, 2);

}

评论列表
文章目录