1790 問題 E: 小O的質(zhì)數(shù)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 412 解決: 69
題目描述
小O不僅熱愛C語言,同時還非常喜歡數(shù)學(xué),特別是有關(guān)質(zhì)數(shù)的問題。
小O已經(jīng)學(xué)會了怎么使用C語言判斷一個數(shù)是不是質(zhì)數(shù)了,
現(xiàn)在他想到了一個更復(fù)雜的問題,那就是怎么判斷多個數(shù)字是不是質(zhì)數(shù)
經(jīng)過充分的思考,小O想到了一個很美妙的辦法,于是現(xiàn)在來考考你
看看你是不是和小O一樣聰明.
輸入
多組測試數(shù)據(jù),請讀入至文件尾
每組測試數(shù)據(jù)占一行
包含兩個整數(shù)L,R
(2<=L<=R<=1000000000,R-L<=1000000)
輸出
對于每組測試數(shù)據(jù)輸出一個整數(shù)表示,[L,R]區(qū)間里的質(zhì)數(shù)個數(shù)
樣例輸入
2 10
2 100
2 1000
2 10000
2 100000
2 1000000
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情