leetcode

class Solution {
public:
    int countPrimes(int n) {
         int count=0;
         for(int i=2;i<n;i++)  //题目给的是小于n；
         {
             int x=1;  //给出一个标记
             for(int j=2;j*j<=i;j++)
             {

                 if(i%j==0)
                 {
                     x=0; //不是质数就标记为0；
                     break;
                 }
             }
             if(x==1)//是质数就让计数加一；
                 count++;
         }
        return count;
        
    }
};