输出每个数的质数的连乘积

来源：百度知道 编辑：UC知道 时间：2024/07/04 06:54:07
下列程序实现如下功能：
10=2*5
11=11
12=2*2*3
....
1000=2*2*2*5*5*5
即输出每个数的质数的连乘积。注，利用筛选法原理
急，哪位大哥大姐帮帮我啊！

void dis(int n)
{
int r[1024],i,j=0;
printf("%d=",n);
for(i=2;i<=n;++i)
while(n%i==0)
n=n/i,r[j++]=i;
printf("%d",r[0]);
for(i=1;i<j;++i)
printf("*%d",r[i]);
printf("\n");
}

int main()
{
for(int x=10;x<1001;++x)
dis(x);
return 0;
}