HDU 1405 The Last Practice 数学水题

题目大意：

给你一个数，让你分解素因子，输出它的各次幂。

如60 输出：2 2 3 1 5 1 (60=2^2*3^1*5^1)

思路：

先筛选出素数，然后除以每个素数，看看有几个。。

注意格式坑爹，每次幂之后都要有空格。PE了

还有就是是以负数结束输入。我看样例直接以为是-1,WA了。。。

再次就是HDU晚上作死，一直都是Queuing状态。

#include
  
   
#include
   
     const int MAXN=65536+10; bool primer[MAXN]; int p[MAXN]; int main() { for(int i=2;i*i
    
     0) { if(kase!=1) printf( ); printf(Case %d. ,kase++); int cnt[MAXN]={0}; for(int i=0;i