求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