2016秋季练习

来源：lightOJ1028

为了节约时间，先处理处所有的素数，但是注意不要进行素因子分解，因为没有必要，而且这个步骤浪费时间，直接不断的去除就好了

代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
const int N = 1e6+10;
const int MAXN = 1e6+10;
LL n;
LL p[MAXN];
bool vis[N];
//int nn[MAXN];
int cnt;
void init(){
    cnt = 0;
    memset(vis,false,sizeof vis);
    for(int i=2;i1) ans *= 2;
        printf("Case %d: %d\n",nc++,ans-1);
    }
    return 0;
}