TopCoder SRM582: SemiPerfectSquare

全探索

public class SemiPerfectSquare {
    public string check(int N) {
        return (from a in Enumerable.Range(1, N)
                from b in Enumerable.Range(1, N)
                where a < b && a * b * b == N
                select 1).Any() ? "Yes" : "No";
    }
}