![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
洋葱ycy
坚持,从容
展开
-
hdu 1164 素数
#includeint a[70000];int f(){ int i,j; for(i=2;i*i { if(!a[i]) { for(j=2*i;j a[j]=1; } } return 0;}int main(){原创 2014-08-04 17:37:42 · 299 阅读 · 0 评论 -
hdu 2710 最大的素数因子
#include#define M 20000+10int pre[M];int main(){ int i,j; pre[0]=1; pre[1]=0; for(i=2;i { for(j=i*i;j pre[j]=1; } i原创 2014-08-15 15:06:49 · 377 阅读 · 0 评论