论坛 › 华为/H3C › 分解成质因数(如435234=251*17*17*3*2，据说是华为笔试题)

yzxnhpegto 发表于 2016-6-7 09:33:32

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

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

查看完整版本: 分解成质因数(如435234=251*17*17*3*2，据说是华为笔试题)