题目描述
任意输入一正整数N，求出它的所有质因子。如：10＝（2 5）；20＝（2 2 5）。
 
输入
输入只有一行，包括1个整数。
 
输出
输出只有一行.
 
样例输入
36
样例输出
2 2 3 3

#include<stdio.h>
int main(void)
{
    int n,i;
    if(n==1)
        printf("%d",n);
    else 
    for(i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            printf("%d ",i);
            n=n/i;
            i=1;
            
        }

    }
    printf("\10\n");
}

#include <stdio.h>
#include <stdbool.h>

//判断素数
bool isPrime(int n)
{
    int i;

    if(n==1)  return false;

    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)  return false;
    }

    return true;
}

//递归输出素数因子
void output(int n)
{
    int i,j;

    for(i=2;i<n;i++)
    {
        if(n%i==0&&isPrime(i))  break;
    }

    printf("%d ",i);

    j=n/i;

    if(isPrime(j))
    {
        printf("%d\n",j);
    }
    else
    {
        output(j);
    }
}

int main()
{
    int n;
    scanf("%d",&n);

    //输入数字本身不能是素数
    if(isPrime(n))
    {
        printf("N/A\n");
        return 0;
    }

    output(n);

    return 0;
}

[此贴子已经被作者于2016-3-2 22:35编辑过]

是你想复杂了，楼主的算法是对的，只要每次从2往n搜索因数，找到的因数一定是质数。目前看楼主代码里缺少被分解数的输入，即scanf（“%d”，&n）。楼主最后用\10的退格符消除空格可能未起作用，最后会导致显示格式错误。

经把空格换成逗号后测试，的确是printf("\10")未起到退格符的作用，下图为证：

代码修改如下，应该能通过测试：

#include<stdio.h>
int main(void)
{
    int n,i;
    scanf("%d",&n);
    for(i=2;i<n;i++)  //不需要做==1的判断，循环条件已经自动帮你过滤了，n=1和本身素数的因数就是本身
    {
        if(n%i==0)
        {
            printf("%d,",i);
            n=n/i;
            i=1;
           
        }
    }
    printf("%d\n",n);
}

请把逗号改回成空格

不错，后来我想明白了。

谢谢各位，我已经AC了，前面因为有些急，把sacnf误删了，感谢2楼3楼两位好友的解答，总结了代码中的两个要点，如下所示

#include<stdio.h>

int main(void)
{
    int n,i;
    scanf("%d",&n);
    for(i=2;i<n;i++) //i<n而不是i<=n的原因是不把1当作因数看待 
    {
        if(n%i==0)
        {
            printf("%d ",i);
            n=n/i;
            i=1; //让for 循环继续循环下去 
            
        }

    }
    printf("%d\n",n);
}

如果把这一句改为 --i 算法就完美了

#include <stdio.h>

int main( void )
{
    unsigned n;
    scanf( "%u", &n );
    for( unsigned i=2; i<n; ++i )
    {
        if( n%i != 0 )
            continue;
        printf( "%d ", i );
        n /= i--;
    }
    printf( "%d\n", n );

    return 0;
}

说的是 i=1; //让for 循环继续循环下去 这一句
不应该设为1，而应该设为i-1。
因为后面有++i，所以等于i不变

如果要解决负数输入怎么办？或者负数能拆吗？