Time Complexity: Primality

  • + 0 comments

    You need to pack each boolean in a single bit (as opposed to the entire byte), which would then fit in ~128 MB. Something like C# BitArray or C++ bitset or specialized vector.