LINTCODE—— 3个不同的因子

LINTCODE—— 3个不同的因子

思路：加入n有三个不同的因子，那么只能是1，n,还有就是n的开方了，并且sqrt(n)为质数，然后就没有然后了。。。。

class Solution {public:    /*     * @param : the given number     * @return:  return true if it has exactly three distinct factors, otherwise false     */    bool isThreeDisctFactors(long long n) {        // write your code here        if(n<=3)            return false;        long long cnt = sqrt(n);        if(cnt*cnt!=n)            return false;        //判断cnt是否为质数        n = cnt;        cnt = sqrt(cnt);        //bool is_flag = true;        for(int i = 2; i<=cnt; i++)        {            if(n%i==0)                return false;        }        return true;    }};