2013年5月15日
素数
摘要： 比赛中常用的素数，这里总结一下各方面，先贴一个搞笑的打印素数貌似是线性级别的高效。。/*遇到素数需要打表时，先估算素数的个数：num = n / lnx;num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小）这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=）*/#i... 阅读全文
posted @ 2013-05-15 17:49 amourjun 阅读(205) 评论(0) 推荐(0) 编辑