3个不同的因子-LintCode

给一 正整数 n (1 <= n <= 10^18). 判断这个数是否正好只有 3 个不同的因子, 如果正好有 3 个不同的因子就返回 true, 否则返回 false

样例：
给出 n = 9, 返回 true 数字 9 正好有 3 个因子: 1, 3, 9, 所以返回 true.
给出 n = 10, 返回 false

思路：
判断正整数是否正好只有 3 个不同的因子，其实就是判断此正整数是否是一个素数的平方。

#ifndef C728_H#define C728_H#include<iostream>#include<cmath>using namespace std;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 < 2)            return false;        long long num = sqrt(n);        //若n是num的平方        if (num*num == n)        {            if (isPrime(num))                return true;            else                return false;        }        else            return false;           }    //判断num是否是素数    bool isPrime(long long num)    {        if (num < 2)            return false;        for (long long i = 2; i*i < num; ++i)        {            if (num%i == 0)                return false;        }        return true;    }};#endif