題目描述
多多知道質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。 現在他想知道在乙個閉區間內，有多少個質數？他會詢問多次，請你回答他。
輸入描述:
第一行輸入乙個正整數 t，代表詢問次數 (1 ≤ t ≤ 100000)接下來 t 行，每行輸入兩個正整數 a，b 表示查詢範圍為 [ a，b ] (1 ≤ a ≤ 107，a ≤ b ≤ 107)
輸出描述:
對於每次詢問，輸出乙個整數，表示在 [ a，b ] 範圍內質數的個數
1.這道題主要是求解素數，資料在1e7，用埃式篩法解決
2.由於有t次詢問，因此不能每次都遍歷a到b之間的數，應該用乙個陣列來儲存，我看有的大佬用字首陣列維護。。。我這裡簡化**，直接用num進行維護，便於理解
ps：在得出最後結果時，一定要注意判斷起點a是否為素數，是的話結果要+1。。。我就是打比賽時沒注意
#include
using
namespace std;
const
int maxn=
1e7+10;
bool vis[maxn]
;int num[maxn]
;void
e_sieve()
}}vis[1]
=true
; num[2]
=1;for
(i=3
;i<=maxn;i++
)else}}
intmain()
else
}return0;
}
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
補題 牛客2019跨年AK場
新的一年，又是改不完的bug和補不完的題，qaq b 客 希望 做法 題意是在某個範圍中使 l,r 區間數字變為0需要c i 點能量，要問在k點能量的限制下，總和最大為多少。大佬說用線段樹加01揹包，然而後來還是想錯了，開始我在v陣列上建了一棵線段樹，後來發現在做01揹包的時候會有重複，其實正解是在...
牛客練習賽78 補題
b cca的搬運 注意陣列的頭和尾在實際模擬時的情形 include using namespace std const int maxn 1e5 5 int a maxn dp maxn n,m,x1,up maxn ans,sum,vis maxn d,b maxn k,t intmain fo...