正整数分解质因数main(){int n,i;printf("\nplease input a number:\n");scanf("%d",&n);printf("%d=",n);for(i=2;i

正整数分解质因数main(){int n,i;printf("\nplease input a number:\n");scanf("%d",&n);printf("%d=",n);for(i=2;i
正整数分解质因数
main()
{
int n,i;
printf("\nplease input a number:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i

正整数分解质因数main(){int n,i;printf("\nplease input a number:\n");scanf("%d",&n);printf("%d=",n);for(i=2;i
i当然是质数.
这是一段求一个已知数的质因数的常用算法.
通过内外两层循环来进行枚举判断,外层循环因子i从最小的质数2开始,
内层循环对被分解因数n 进行多次分解因式（通过取模实现）,从而保证了分解出来的因数都为质因数.