
素数
洋葱ycy
坚持,从容
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1164 素数
#include int 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 · 350 阅读 · 0 评论 -
hdu 2710 最大的素数因子
#include #define M 20000+10 int 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 · 428 阅读 · 0 评论