B4050为什么这题的贪心是先物理后魔法，就10pts

12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include<bits/stdc++.h>
using namespace std;
int p[9700],ct=2,s=0,h;
void init()//质数筛，应该没问题
{
    p[1]=2;
    for(int i=3;i<=100001;i++)
    {
        bool f=0;
        for(int j=2;j*j<=i;j++)
        {
            if(i%j==0)
            {
                f=1;break;
            }
        }
        if(!f) p[ct++]=i;
    }
    
}
void solve()
{
	for(int i=1;;i++)//先魔法
    {
    	if(p[i]==h){cout<<1<<'\n';return;}
    	else if(p[i]<h&&p[i+1]>h){h-=p[i];s++;break;}
	}
	for(int i=1;;i++)//后幂减
	{
		h-=1<<(i-1);
		if(h>0)s++;
		else if(h==0){cout<<s<<'\n';return;}
		else {cout<<-1<<'\n';return;}
	}
}
int main()
{
    int _;
    cin>>_;
    init();
    while(_--)
    { 
        cin>>h;
        if(h==1||h==2||h==3||h==5||h==7)cout<<1<<'\n';
        else if(h==4||h==6)cout<<2<<'\n';
        //怕出问题的特判
        else solve();
    }
}

2
3
-1