求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