codeup墓地练习题3496（考研复试练习）

题目描述
输入一个正整数，输出它的所有质数的因子（如180的质数因子为2、2、3、3、5）

样例输入

180

样例输出

2 2 3 3 5

#include<stdio.h>
//判断质数
int f(int n){
	int flag=1;
	for(int i=2;i<=n/2;i++){
		if(n%i==0){
			flag=0;
			return 0;
		}
	}
	if(flag==1)
		return 1;
}
int main(){
	int n;
	scanf("%d",&n);
	int a[100]={0};
	int j=0;
	for(int i=2;i<=n/2;i++){
		if(n%i==0 && f(i))
			a[j++]=i;
	}
	a[j]='\0';
	for(int k=0;k<j;k++){
		printf("%d ",a[k]);
	}

	return 0;
}