一个素数帅选法的题目，才开始直接就套模板结构tle应为被题目中的As many as 1000 lines, 给坑了总的时间消耗是1000*10^5.。这样暴力枚举的话肯定会超时，当时就急了，一下把10^5以内的素数都搜出来了，打表水过。。然后为了问日华，原来在素数帅选完了以后再用dp处理一下就好了。。

#include
     
      #include
      
       #include
       
        using namespace std;const int max_s = 100007;int ip[max_s],dp[max_s];void init(){    int i,j;    ip[0]=ip[1]=1;    for(i=2;i*i