出處 : https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1480
解題策略
利用篩選法找出1000000以內的質數,將所有質數的二次方、三次方...小於10^12以內的n次方都加入陣列中,排序陣列,使用二元搜尋左邊界與右邊界,輸出左右邊界相減的個數。