2015年8月16日
数学技巧之素数筛选
摘要： 如果只是对一个整数进行素性测试的只要o(√n)的复杂度便可以判定，蓝而如果是n个呢（n n) break;11 check[prime[j] * i] = 1;12 if(i % prime[j] == 0) break;13 }14 }这个貌似只是做了少许改... 阅读全文
posted @ 2015-08-16 21:04 殇雪 阅读(3286) 评论(0) 推荐(4) 编辑