问题描述
输入一个整数,输出其所有质因子。
输入格式
输入只有一行,包含一个整数n。
输出格式
输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。
样例输入
6
样例输出
2 3
数据规模和约定
1<=n<=10000。
#include "stdio.h"
int zhishu(int n)
{
int i ;
for(i=2;i<n;i++)
{
if(n%i==0)
{
return 0 ;
}
}
return 1 ;
}
int main()
{
int n,i ;
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0&&zhishu(i)==1)
{
printf("%d ",i);
}
}
return 0 ;
}