技術標籤：數論

http://poj.org/problem?id=2689
自閉了兩道數學題搞一上午，我好菜啊。
2019.04.18：因為正整數x的質因子不會超過(\sqrt x)，所以(\sqrt x)以內的質數可以篩出([1, x])的所有質數。

for (ll i = 2; i * i <= U; ++i){
    if (!s[i]){
        for (ll j = 2 * i; j * j <= U; j += i) s[j] = 1;//篩[2, sqrt(U)]
        for (ll j = max(2LL, (L + i - 1) / i) * i;
 
 j <= U; j += i) b[j - L] = 1;
        //利用篩[2, sqrt(U)]的結果篩[L, U]
    }
}
if (L == 1) b[0] = 1;

要學一下模運算