题目描述
输入一个正整数,输出它的所有质数的因子(如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;
}