求一个整数因式分解

#include <stdio.h>
void divid_number(int n)
{    
    int i;
    for(i=2; i <= n; i++)
    {
        while(n!=1)
        {
            if(n%i==0)
            {
            printf("%d ",i);
            n = n/i;
            }
            else break;
        }
    }
    printf("\n");
}
int main()
{
    int n;
    while(true)
    {
        printf("Input the number:");
        scanf("%d",&n);
        divid_number(n);
    }
    return 0;
}

这个效率有一点低，但是可以求出一个32位整形数字的因式分解。一个稍微高效的方法是首先判断这个数字是不是个素数，然后再循环，此时循环的遍历区间也可以缩小到

n^(1/2)可以提高一些效率。