给定大N,我需要遍历所有phi(k),使得1 <k <N很快.由于N的值约为10 12,因此重要的是存储器复杂度为sub O(n).
可能吗？如果是这样,怎么样？
algorithm math big-o primes
algorithm ×1
big-o ×1
math ×1
primes ×1