191问答库 > 用C语言编程：输入一个整数，输出该整数的所有素数因子。例如，输入120，输出为2、2、2、3和5。

用C语言编程：输入一个整数，输出该整数的所有素数因子。例如，输入120，输出为2、2、2、3和5。

2025-01-05 07:28:02

推荐回答（1个）

回答1：

#include
#include

bool isPrime(int n)
{
if(n==1) return false;
for(int i=2; i*i <= n; i++) {
if(n%i ==0) return false;
}
return true;
}

int main()
{
int n, i, j, m;
printf("请输入n: \n");
scanf("%d", &n);
m = n;
for(i=2; i<=n; i++) {
if(isPrime(i)){
while(n%i==0 && n>0) {
printf("%d ", i);
n /= i;
}
}
}
printf("\n");
system("pause");
return 0;
}