1561: 蓝桥杯算法提高VIP-计算质因子（c语言）（结构简单）（思路清晰）（代码简单）

解题思路:先找到n以内的所有素数，再判断这些数是否为n的因子，同时满足则输出

注意事项:按照从小到大的顺序排列。 
参考代码:

#includeint main() {
	int n, flag;//判断标志：0是，1不是
	scanf("%d", &n);
	for (int j = 2; j <=n; j++) {  //找到n以内的所有素数 
		flag = 0;
		for (int i = 2; i < j; i++) {
			if (j % i == 0) 
				flag = 1;     //不是素数flag=1 
		}
		if (flag == 0&&n%j==0) //判断是否是素数和n的因子，同时满足则输出 
			printf("%d ",j);
	}
	return 0;
}