整数的质因数分解算法: #include<stdio.h> #include<math.h> #include<conio.h> void f(int num) { bool flag; for (int i = int(sqrt((double)num));i>1;i--) { if((num%i)==0) flag= false; } if(!flag) { for (int i = int(sqrt(num));i>1;i--) { if((num%i)==0) { f(i); num = num/i; f(num); break; } } } else printf("%d/t",num); } int main() { int num; printf("please input a number:"); scanf("%d",&num); f(num); return 0; }