hdu 2136 Largest prime factor
摘要：
#include#include#define Max 1000100int a[Max];void maxprimefactor(){ int i,j; a[1]=1; for(i=2;i<Max;i++)//i=2; { if(a[i]==0) { for(j=1;i*j<Max;j++) a[i*j]=i; } }}bool visit[Max];int prime[Max];int hash[Max];void init_prim(){ memset(visit,t... 阅读全文
posted @ 2013-08-09 19:32 雨钝风轻 阅读(222) 评论(0) 推荐(0) 编辑