時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
幾乎質數（almost prime）是「本身不是質數，而且只含一種不同質因數」的正整數，也就是質數 p 的 k 次方，其中 k ≥ 2。
給定範圍 [low, high]，請計算其中有多少個幾乎質數。數字 1 不算幾乎質數。
輸入格式
第一行是測試資料筆數 N，N ≤ 600。接著每行有 low、high，0 < low ≤ high < 10^12。
輸出格式
每筆輸出一行，表示閉區間內幾乎質數的數量。
題目來源：UVa 10539 — Almost Prime Numbers。 原題：https://onlinejudge.org/external/105/10539.pdf
範例測資
範例輸入 1
3 1 10 1 20 1 5
範例輸出 1
3 4 1
請先登入後再提交程式碼
討論與題解
載入討論區…