将大于1的整数分解为若干因子的乘积。
输入
一个正整数
输出:
分解后的各个因子
#include<stdio.h>
#include<math.h>
#include <string.h>
int main()
{
int n;
scanf("%d",&n);
int temp=n,a[100],k=0;
for(int i=2;i<=sqrt(temp);i++)
{
if(temp%i==0)
{
a[k++]=i;
temp/=i;
i=2;
}
}
while(k-->0)
printf("%d\n",a[k]);//输出因子
printf("%d\n",temp);//把剩余的输出来
}