HDU 2136 Largest prime factor

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=2136

题意：给你一个数n，输出这个数的最大素因子在素数表的位置（或在素数表中找出这个数最大的因子，输出其位置）

P.s. cin,cout超时,可能方法本身就不太好吧

#include <cstdio>#include <cstring>#define MAX 1000001using namespace std;int ans[MAX];int main(){    int n,k=1;    memset(ans,0,sizeof(ans));    for(int i=2; i<MAX; i++)        if(!ans[i])        {            ans[i]=k;            for(int j=i*2; j<MAX; j+=i)                ans[j]=k;            k++;        }    while(~scanf("%d",&n)) printf("%d\n",ans[n]); //cin会超时    return 0;}