整数的质因数分解算法

整数的质因数分解算法：

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