求n个数(1~n)的质因子

求n个数(1~n)的质因子，我用到了素数筛选法的思想，例如找到素数2,，2是2,4,6,8,10······的质因子，

3是3,6,9,12······的质因子，然后找到素数5，······

（若是求一个数n的质因子，请参考：http://blog.csdn.net/yzj577/article/details/38148087）

以下是求n个数(1~n)的质因子的参考代码：

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
int a[10001][20],b[10001];   //b[i]表示第i个数的质因子个数，a[i][j]表示i的第j+1个质因子（j从0开始）
bool visit[1001];        
int main()
{
    int i,j,n;
    memset(visit,true,sizeof(visit));
    memset(b,0,sizeof(b));
    scanf("%d",&n);
    for (i=2;i<=n;i++)
    {
        if (visit[i])   //visit[i]为true表示i为素数
        {
            a[i][b[i]++]=i;
            for (j=i+i;j<=n;j+=i)    
              {
                a[j][b[j]++]=i;     //对于素数i，它是它的倍数的质因子
                visit[j]=false;      //i的大于i的倍数不是素数
              }
        }
    }
    for (i=2;i<=n;i++)
      {
        printf("%d:",i);
         for (j=0;j<b[i];j++)
           printf("%d ",a[i][j]);
             printf("\n");
      }
   return 0;
}</span>

参考博客：http://www.cnblogs.com/jiangjing/archive/2013/06/01/3112035.html