F 1 小W 的質數（prime）（尤拉篩）

f. 1.小w 的質數（prime）

description

小x是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小x認為，質數是一切自然數起源的地方。 

在小x的認知裡，質數是除了本身和1以外，沒有其他因數的數字。但由於小x對質數的熱愛超乎尋常，所以小x同樣喜歡那些雖然不是質數，但卻是由兩個質數相乘得來的數。  於是，我們定義，乙個數是小x喜歡的數，當且僅當其是乙個質數，或是兩個質數的乘積。  而現在，小x想要知道，在l

'>l

l到r'>r

r之間，有多少數是他喜歡的數呢？ 

input

'>q

q，表示詢問的組數。  接下來q

'>q

q行，包含兩個正整數l

'>l

l和r'>r

r，保證l≤r

'>l≤r

l≤r。

output

輸出q'>q

q行，每行乙個整數，表示小x喜歡的數的個數。

samples

input copy

1

1 6

5

input copy

10

282 491
31 178
645 856
227 367
267 487
474 697
219 468
582 792
315 612
249 307

97

7892
65102
98114
90133
29

input copy

10

20513 96703
15236 86198
23185 78205
40687 48854
42390 95450
63915 76000
36793 92543
35347 53901
44188 76922
82177 90900

24413

23001
17784
2669
16785
3833
17712
6028
10442
2734

hint

【樣例1解釋】  6以內的質數有2、3、5，而4 = 2 * 2,6 = 2 * 3，因此，2,3,4,5,6都是小x喜歡的數，而1不是。 

#include #include

using
namespace
std; 
const
int maxn=1e7+100
;bool
biaoji[maxn];
intvis[maxn];
intprime[maxn];
intsum[maxn];
intcnt;
void
inint()
}for(int j=1;j<=cnt&&i*prime[j])}}
}int
main()
intt;
cin>>t;
while(t--) 
}

F1賽車的起源

作為世界上三大體育運動之一，f1是一項高科技 高費用 高速度的運動。但首先是汽車運動。f1起源與車，其落腳點也必然是車。因為賽車是聯結整個f1產業鏈的紐帶。拿盛極一時法拉利車隊為例，如果離開了法拉利汽車公司，其結果就是失去競爭力，甚至退出f1舞台。同樣，由於福特的去意，美洲虎車隊已經瀕臨退出f1的邊...

多分類f1分數 如何計算多標籤分類中的F1測度？

我正在研究句子類別檢測問題。其中每個句子可以屬於多個類別，例如 it has great sushi and even better service.true label 0.0.0.0.0.1.0.0.0.0.0.1.pred label 0.0.0.0.0.1.0.0.0.0.0.1.corre...

聯想筆記本f1到f12的功能

聯想電腦上，f1 f12的作用如下。f1 在資源管理器或桌面，那麼按下f1就會出現windows的幫助程式。如果你正在對某個程式進行操作，而想得到windows幫助，則需要按下win f1。f2 如果在資源管理器中選定了乙個檔案或資料夾，按下f2則會對這個選定的檔案或資料夾重新命名 f3 在資源管理...