★實驗任務
dark di 在做數學題目的時候發現了一個現象，2 個相鄰的素數之間存在一
個區間，他把這個區間稱為非素數區間，那麼 dark di 想知道，給定一個正整數
x，x 所在的非素數區間長度是多少呢？
例如 23 和 29 是 2 個相鄰的素數，他們之間的非素數區間是[24,28]，長度
是 5，假設 x=27，那麼 x 所在的非素數區間長度就是 5。如果 x 是一個素數，則
答案是 0。
注意：素數指的是除了 1 和它本身以外不再有其他因數的自然數。

★資料輸入
第一行輸入一個正整數 T，表示接下去有 T 次詢問。
接下去 T 行，每行一個正整數 x。(x<=100000)。
對於 30%的資料，T<=5，x<=100
對於 80%的資料，T<=10，x<=5000
對於 100%的資料，T<=100000，x<=100000

★資料輸出
輸入 T 行，每行一個整數表示非素數區間的長度。
輸入示例
2
27
1
輸出例項
5
0

分析：
這題的重點有兩個：如何判斷一個數是不是素數；以及通過什麼方法獲得區間長度。
1、關於判斷素數的函式，最普通的就是這種寫法：

bool is_prime(int number) {
	if (number <= 1) {
		return false;
	}
	for (int i = 2; i <= sqrt(number); i++) {
		if (number%i == 0) {
			return false;
		}
	}
	return true;
}

      然而就是這種寫法也有可以改進的地方：sqrt(number)是一個固定值，沒必要每次迴圈完都要重新計算一次。所以，應該事先用一個變數sqr把sqrt(number)的值存起來，迴圈時這個sqr來判斷。
用這個方法在n比較小的時候，可以在給定的端點前後不斷執行is_prime函式，可在這題中10^5的情況下時間有可能不夠。所以另外想辦法，參考同學的優秀作業，可以使用“素數篩

可以提前用所謂的“素數篩”的方法，對範圍內的所有數的是素數與否進行標記。具體操作過程如下：

顧名思義，就是要在給定範圍的數內，篩出所有素數
從小到大列舉所有數，對每一個素數，篩去它的所有倍數，剩下的就是素數了。可是一開始並不知道那些數是素數。
沒有關係，僅僅需要知道2是素數就足夠了，

例如：
求1—15中所有素數
篩去2的倍數
2、3、4、5、6、7、8、9、10、11、12、13、14、15
3之前沒有被篩掉，所以3是素數，篩除3的倍數
2、3、4、5、6、7、8、9、10、11、12、13、14、15
4被篩去，則4不是素數，看5，5之前沒被篩，則篩去5的倍數
2、3、4、5、6、7、8、9、10、11、12、13、14、15
6被篩去，看7。。。。。。
直到遍歷完15後，便得到了1–15的素數表

我們可以申請一個長度為MAX的bool陣列，false表示是未被篩除，true表示已被篩除。
程式碼如下：

const int MAX=100010;
bool PrimeNum[MAX]={false};//將陣列元素全初始化為false
for (int i = 2; i < MAX; ++i) {
	if (PrimeNum[i] == false)//如果i是素數
		for (int j = i + i; j < MAX; j += i)
			PrimeNum[j] = true;//篩去i的倍數
}

這樣就得到了1～MAX-1之間的素數表，有了表以後，對於每次查詢，只需查表即可，無需再執行isPrime函式，可以節省大量的時間。
此法是典型的空間換時間的策略，消耗空間儲存好素數結果後，便可處理查詢次數T接近10^5的情況。