prime number
1,2,3,5,7,11,13,17,19...
input one number n
analyses n=multiplication of prime number
12=2*2*3
15=5*3
24=2*2*2*3

什么意思啊？没看懂。楼主说明白点

分解质因数，从2到sqrt(n)一个一个试，剩下一个数如果不是1就一定是个大于sqrt(n)的素数，复杂度O(N^0.5)

#include <stdio.h>

void solve( int n , int cur )
{
    if( n % cur == 0 )  //如果能整除
    {
        n /= cur ;
        printf("%d", cur ) ;

        if( n == 1 )
        {
            printf("\n") ;  // n为1时候退出
            return ;
        }
        else printf("*") ;  // n不为1时候输出乘号

        solve( n , cur ) ;  // 整除时候用当前因子继续试
    }
    else
        solve( n , ++cur ) ; // 因子加1继续试
}

int main()
{
    int n ;

    scanf("%d", &n ) ;

    printf("%d=", n ) ;

    solve( n , 2 ) ; // 因子从2开始

    return 0 ;
}

收到的鲜花

• 小桥滴水 于 2011-11-22 07:10 送鲜花  3朵   附言：谢谢了 很好

这个看不懂