#21246: __建表


hichocofan@gmail.com (張冣耴)


先建表,建一個質數的表,從2到100000000。

接下來只要開心的區間查表就可以了。

這樣時間複雜度是O(N)剛好壓線