题目梗概：求1000000以内任意数的最大质因数是第几个素数，其中 定义 1为第0个，2为第1个，以此类推。#include#include#includeint a[1000010],b[1000010],c[1000010];//b[i]表示i是第几个素数,c[k]表示k的最大素数是c[k],a[i]表示是不是素数int main(){ int n,i,num,j; memset(a,0,sizeof(a)); a[0]=1; b[1]=0; num=1; for(i=2;i<1000005;i++)//筛选法求素数 { ... Read More