质因数的求法

质因数分解

/* 求质因数 */#include<stdio.h>#include<stdlib.h>int main(){int n,a=2;printf("please input n:");scanf("%d",&n);if(n<=1){printf("input error!\n");return -1;}while(a*a < n){while(n%a==0){printf("%d ",a);n=n/a;}a++;}printf("%d\n",n);return 0;}