13问答网 > C语言编写程序，输入一个整数，输出所有质因数。要求判断质数过程用一个函数实现。求大佬指正我的程序

C语言编写程序，输入一个整数，输出所有质因数。要求判断质数过程用一个函数实现。求大佬指正我的程序

2025-04-28 18:55:39

推荐回答（1个）

回答1：

#include
#include
int fx(int n)
{ if(n<2)return 0;
if(n==2)return 1;
int m=int(sqrt(n));
for(int i=2;i<=m;++i){
if(n%i==0)return 0;
}
return 1;
}
#include
int main()
{
int k,a;
printf("请输入一个整数");
scanf("%d",&k);
if(k<2&&k>10000)
{printf("error");
exit(0);
}
printf("此整数的质因子为:");
for(a=2;a{
if(k%a==0 && fx(a))printf("%d ",a);
}
}