這一題可以利用:
埃拉托斯特尼篩法
來建表
p.s.
我用C++寫的時候，多打這兩行才會过
std::ios::sync_with_stdio(false);
std::cin.tie(0);
原因可以去google~
