[蓝桥杯][算法提高]计算质因子

时间限制: 1Sec 内存限制: 128MB

题目描述 输入一个整数，输出其所有质因子。

数据规模和约定
1< =n< =10000。

输入
输入只有一行，包含一个整数n。

输出
输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。

样例输入
6
样例输出
2 3

C语言代码：

#include<stdio.h>
int fun(int n)//判断是否为质数
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
			break;
	}
	if(i==n)
		return 1;
	else
		return 0;
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		if(n%i==0)//判断是否为因数
		{
			if(fun(i))
				printf("%d ",i);
		}
	}
	return 0;
}