将一个正整数分解质因数,例如:90 = 2 * 3 * 3 * 5
#include<stdio.h>
int main(void)
{
int n;
printf("Input n:\n");
scanf("%d",&n);
for(int i = 2;i<=n;i++) //从2开始到它本身
{
while(n % i == 0) //若是不能除尽,则i++下一个while循环
{
printf("%d ",i);
n = n/i; //重新赋值
}
}
return 0;
}