小x 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小x 認為，質數是一切自然數起源的地方。
在小x 的認知裡，質數是除了本身和1 以外，沒有其他因數的數字。
但由於小x 對質數的熱愛超乎尋常，所以小x 同樣喜歡那些雖然不是質數，但卻是由兩個質數相乘得來的數。
於是，我們定義，乙個數是小x 喜歡的數，當且僅當其是乙個質數，或是兩個質數的乘積。
而現在，小x 想要知道，在l 到r 之間，有多少數是他喜歡的數呢？
第一行輸入乙個正整數q，表示詢問的組數。
接下來q 行。包含兩個正整數l 和r。保證l≤r。
輸出q 行，每行乙個整數，表示小x 喜歡的數的個數。
這道題首先先要把素數篩出來，在把他們兩兩相乘，再用個陣列存起來，然後做一遍字首和，每次查詢時就直接輸出就可以了。
#include
#define rg register int
using
namespace std;
int q,x,y,bz[
10000005
],**h[
10000005
],prim[
1000005
],ans[
10000005];
intin()
void
out(rg x)
void
ycl()}
for(
int i=
1;prim[i]
<
3163
;i++
)for
(int i=
1;i<=
10000000
;i++
) **h[i]
=**h[i-1]
+ans[i];}
intmain()
return0;
}
NOIP2017提高A組衝刺11 2 總結
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？第二題 期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，...
NOIP2017提高A組衝刺11 3 總結
今天讓我最深刻的是，比賽的時候不要想是什麼型別的比賽，不管難度如何，一定要將時間分配好，然後拿最多的分。第一題，首先想到二分，由於忘記2 sat怎麼打，我想到了另乙個做法。就是強制選擇x，不行就選擇y。然而這樣是不符合2 sat的，因為肯定還有其他更優的解。果然，正解就是2 sat 線段樹。線段樹是...
NOIP2017提高A組衝刺11 4 總結
今天是 得最慘的一天。接到題目後懵了，第一題不能立馬想出來！然而有可能題目的順序與難度不相符 對此第一感覺是排序，然後列舉起點，看a i 1 a i 是否相等。這肯定有問題。隨便出個資料就知道。這樣浪費了一些時間。所以可以將思考這題的時間推後，邊打題邊思考。將寶貴的時間讓給後面兩題。看見等差數列，就...