线性时间求素数及欧拉phi函数
// generate prime and phi numbers in range [1, size), O(size) 02 const int size = 10000000; // 1e7 03 bool isp[size]; 04 int prime[size], lp, phi[size]; 05 06 void make_prime_and_phi() 07 { 08 int i, j; 09
原创
2010-07-25 16:26:00 ·
461 阅读 ·
0 评论