小弟刚自学的c语言，下面是我写的一个关于因式分解的程序，出现了不少问题，希望各位大侠能指出改进，小弟不胜感激。我想最后输出的时候变成9=3^2，但是由于种种问题，不得不将其设置成9=1*3^2，希望各位大侠帮忙支支招。在此谢过。下面是自写的程序

#include<stdio.h>
#include<math.h>
int primer(int);
void part(int,int);
int main(void)
{
int n,i,m;
printf("enter a number:\n");
scanf("%d",&n);
printf("%d=%d",n,1);//为了输出格式变成9=1*3^2，才设置的这句，如果能改进希望大家指出，谢谢。
for(i=2;i<=n;i++)//设置循环来找素因子。
{
if(primer(i)==1)//判断是否为素数。
part(n,i);//若i是n的一个素因数，输出由i的j次方组成的一个因数。
}
printf("\n");
printf("\n");
printf("\n");
return 0;
}

/*这个函数是用来分解出n的一个素因子j次方组成的因子，如part（12,2）可找出一个因子为2^2*/
void part(int n,int i)
{
int j=0;
if(n%i==0)
{
while(n%i==0){
    n=n/i;
    j++;}

printf("*(%d^%d)",i,j);

}

}


/*这个函数是用来判断是否为质数的*/
int primer(int n)
{
int i,z=0;
if(n==2)
z=1;
else{
for(i=2;i<n;i++)
{
   
    if(n%i!=0){
    z=1;
    continue;}
    else{
    z=0;
    break;}
}
}
return z;
}

不知道这个是否满足你的要求

#include <stdio.h>

void fact(int n)
{
    int i, c, flag = 0;
    printf("%d = ", n);
    if(n <= 2)
    {
        printf("%d\n", n);
        return;
    }
    for(c = 0; !(n & 1); c++, n >>= 1);
    if(c){ printf("2"); flag = 1;}
    if(c > 1) printf("^%d", c);
    for(i = 3; i <= n; i += 2)
    {
        for(c = 0; n % i == 0; c++, n /= i);
        if(c)
        {
            if(flag) printf(" * ");
            printf("%d", i);
            if(c > 1) printf("^%d", c);
            flag = 1;
        }
    }
    printf("\n");
}

int main()
{
    int n;
    scanf("%d", &n);
    fact(n);
    return 0;
}

很厉害的代码。
for(c = 0; !(n & 1); c++, n >>= 1);
等价于
for(c = 0; n % 2 == 0; c++, n /= 2);

额，谢谢你哈，可以实现，但是上面有一些地方不是很理解额。嘿嘿，我刚接触，水平很那啥额。。。

额，这句我就看了半天额，谢谢哈。。。谢谢哈

连我自己也不知道什么时候形成这种代码风格的，总之我的代码现在在越写越短，但并不以牺牲可读性为代价，该加的空格一个也不少。这需要扎实的语法功底。
有一天我在书店看到本叫《短码之美》的书，翻了翻发现这兄弟和我有一样的审美观，而且他更极致。呵呵，知音啊，不过我没买他的书。

我的算法精华就在这两句里，其它部分除了对2的单独处理外都是输出格式控制。

for(i = 3; i <= n; i += 2)
for(c = 0; n % i == 0; c++, n /= i);

而这两句的原理源自素数筛法，这是原创内容。知识要活学活用，不要以为一提筛法就必须弄个大数组出来。学是手段而不是目的，目的是用。把学会的知识恰当地使用出来才是编程之道。这需要时间的磨练，初学也不必急于求成。

恩呢，好的，现在c primer plus 还正在看呢额，希望开学后能看完额。。。到时候不懂再请教你们了哈。谢谢咯。。。

恩呢，好的，现在c primer plus 还正在看呢额，希望开学后能看完额。。。到时候不懂再请教你们了哈。谢谢咯。。。