題目大意:
給你一個數,讓你分解素因子,輸出它的各次冪。
如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