統(tǒng)計(jì)能整除數(shù)字的位數(shù)

【枚舉】遍歷每個(gè)數(shù)位。時(shí)間復(fù)雜度O(lognum)，空間復(fù)雜度O(1).

數(shù)組乘積中的不同質(zhì)因數(shù)數(shù)目

【遍歷】就是每個(gè)數(shù)的質(zhì)因數(shù)去重。

將字符串分割成值不超過(guò) K 的子字符串

【貪心】從前往后，盡可能多分割。

范圍內(nèi)最接近的兩個(gè)質(zhì)數(shù)

【枚舉】線性篩預(yù)處理，篩出質(zhì)數(shù)，然后暴力枚舉找到[l,r]范圍內(nèi)最小prime gap。其中找范圍內(nèi)第一個(gè)質(zhì)數(shù)可以二分。