CSU 1109 FIbonacci-prime
摘要：
实际上就是求第(<=)600000个素数，但是。。要优化内存，要优化速度。。最重要的要估计第600000个素数有多大，直接打印当然行，但是。。总之学了素数定理：1/ln(n)的分布。。 1 # include <stdio.h> 2 3 # define MAXN 600005 4 # define LN 15 5 # define INDEX(i) ((i) >> 5) 6 # define OFFSET(i) ((i) % 32) 7 # define GET_BIT(i) ((ptable[INDEX(i)]>>OFFSET(i)) & 阅读全文
posted @ 2012-03-26 00:57 getgoing 阅读(227) 评论(0) 推荐(0) 编辑
