lightOJ 1220 Mysterious Bacteria

题目分析

这道题我就是直接枚举sqrt(n)的出的结果，但是当n为负数且得到的p是偶数是明显是不合理的，因此遇到这种情况continue即可。

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long

int main(){
    int T;
    scanf("%d", &T);
    for(int kase = 1; kase <= T; kase++){
        LL n;
        int cnt = 0;
        scanf("%lld", &n);
        if(n < 0) n *= -1, cnt = 1;

        int flag = 0;
        for(int i = 2; i <= sqrt(0.5+n); i++)if(n%i == 0){
            LL temp = n, tot = 0;
            while(temp%i == 0){
                tot++;
                temp /= i;
            }
            if(temp == 1){
                if(cnt && tot%2 == 0) continue;
                flag = 1;
                printf("Case %d: %lld\n", kase, tot);
                break;
            }
        }
        if(!flag) printf("Case %d: 1\n", kase);
    }
    return 0;
}