将其用质因子的乘积表示并输出2到100之间所有结果，格式为：
2=2  
3=3  
4=2*2
......
100=2*2*5*5

#include <stdio.h>

int main( void )
{
    for( unsigned i=2; i<=100; ++i )
    {
        unsigned n = i;

        printf( "%u=", n );
        for( unsigned p=2; n!=1; )
        {
            if( n%p == 0 )
            {
                n /= p;
                printf( "%u%c", p, n!=1?'*':'\n' );
            }
            else
                ++p;
        }
    }
}

感觉这条题是有简便方法的~感觉可以在欧拉筛求素数的基础上保留每个数的第一个因子,求出所有数的第一个因子后再用辗转的思想拆分输出~当然如果我说得有不到位的地方请多多指正~

顺便补充欧拉筛求素数的代码以及在此基础上结合题意输出数据~

#include<stdio.h>
#include<string.h>

#define MAX 100

char IsPrime[MAX+1]={0};
int prim[MAX+1]={0};

int first_factor[MAX+1]={0};  //用来保存第一个数的因子,默认质数的值为0。是结合题意的,欧拉筛本来不需要~
int main()
{
    int i=0;
    int j=0;
    int f=0;
    int num=0;
    int num_factor=0;

    memset(first_factor,0,sizeof(first_factor));  //初始化内存块清零

    for (i=2;i<=MAX;++i)
    {
        if (!IsPrime[i])
            prim[num++]=i;

        for (j=0,f=i*prim[j];j<num&&f<=MAX;++j,f=i*prim[j])
        {
            IsPrime[f]=1;

            first_factor[f]=prim[j];

            if (i%prim[j]==0)
                break;

        }

        printf("%d=",i);  //上面是用欧拉筛求素数部分的代码,下面是结合题意整合输出

        num_factor=i;  
        while (first_factor[num_factor])
        {
            printf("%d*",first_factor[num_factor]);
            num_factor/=first_factor[num_factor];
        }

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

    puts("");

    return 0;
}

[此贴子已经被作者于2017-10-28 13:51编辑过]

囧~上面数据MAX太小显示不出该算法的效率~有兴趣的可以试试把MAX改大一点和用朴素的试除法比较一下~