线性筛算法中有语句 if p * i > n break; ,其目的是( )。
降低常数但复杂度仍是
保证每个合数只被其最小质因子筛到一次,从而
提高缓存命中率,复杂度仍
不重要,是否 break 都一样
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。