Description

請撰寫一個程式，輸入兩個整數 a 與 b (1 ≤ a, b ≤ 10000)，計算在區間 a ~ b (含邊界) 之間有多少個質數。

質數定義：大於 1，且只有 1 和自己可以整除的數。

Requirements

1. 輸入

   • 兩個整數 a, b 且已知1 ≤ a, b ≤ 10000

2. 規則

   • 區間為 min(a, b) 到 max(a, b)
   • 判斷區間內每個整數是否為質數

3. 輸出

   • 輸出質數的數量

Input and Output

Explanation

以 Sample 3 為例，20 至 30 這個區間有 23 與 29 共 2 個質數。