蓝桥杯算法提高VIP-计算质因子 （C语言代码）

解题思路: 先定义一个判断n是否是素数的函数，在求质因子时，尽量少判断，从3开始,只判断奇数，当然要注意最前面是否输出2，即偶数就输出2，否则肯定不输出。

参考代码:

#include<stdio.h>
#include <math.h>
int prime(int n)
{
	int i;
	int m=sqrt(n);
	for(i=2;i<=m;i++)
		if(n%i==0) return 0;
	return 1;	
} 
int main()
{
	int n,i;
	scanf("%d",&n);
	if(n%2==0)
		printf("2 ");
	for(i=3;i<=n/2;i=i+2)
		if(n%i==0 && prime(i))
			printf("%d ",i);			
	return 0;
}