编写以一个函数,对输入的整数k输出它的全部素数因子。

来源:百度知道 编辑:UC知道 时间:2024/06/08 00:41:27
用C语言编写以一个函数,对输入的整数k输出它的全部素数因子。例如:当K=126时,素数因子为:2,3,3,7.要求按如下格式输出:126=2*3*3*7.
下面的那位朋友,你的程序有错哦

下面的我测试过了
void foo(int n)
{
int i;
for(i = 2; i <= n / 2; i++){
if(n % i == 0) {
printf("%d*", i);
foo(n / i);
return;
}
}
printf("%d\n",n);
}
int main()
{
int t;
printf("Please enter a number\n");
scanf("%d",&t);
printf("%d=",t);
foo(t);
}

#include<iostream.h>
void f(int n)
{ int N=n,i=2;
cout<<n<<"=";
while(N!=i)
{
while(N%i==0)
{ cout<<i<<'*';
N=N/i;
}
i=i+1;
}
cout<<i<<endl;
}
void main()
{
int n;
cin>>n;
f(n);
}

绝对正确哦!