力扣204.计数质数（质数的计算方法）

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

从2到x-1里面找他的约数，直接全部遍历会超时

 

y   x/y两个有一个是小于等于根号x的，所以可以遍历2到根号x

 

class Solution {
public:
    bool isfun(int x)
        {
        for(int i = 2; i*i <= x; i++)
        {
            if(x % i == 0)
            {
                return false;
            }
        }
        return true;
    }
    int countPrimes(int n) {
        int ans = 0;
        for(int i = 2; i < n; i++)
        {
            if(isfun(i) == true)
            {
                ans++;
            }
        }
        return ans;
    }
};