hpu练习赛美素数（素数筛+dp）

G - 美素数

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<string.h>
#include<math.h>
using namespace std;
#define MAXN 1000001
long su[MAXN];
long prime[MAXN];
int vis[MAXN];
int st[MAXN];
void  issushu()
{
    memset(prime,1,sizeof(prime));
    int t=1;
    prime[0]=prime[1]=0;
    for(int i=2;i<MAXN;i++)
    {
        if(prime[i])
        {