众所周知，这道题的数据比较水，O(n^2)的方法也能过关键代码就是欧拉筛，再去一个一个一个的判断，这样做是很好，但我想提一个小问题，如果n的范围是1<=n<=10^6呢？这样要怎么才能过呢？求dalao雷科普