Maple's Blog.

Leetcode-204

Leetcode
字数统计: 95阅读时长: 1 min
2019/04/04 Share

conutPrimes-链接

实现的代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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;
        
    }
};

原文作者：Maple

原文链接：http://yoursite.com/2019/04/04/Leetcode-204/

发表日期：April 4th 2019, 10:21:23 am

更新日期：April 4th 2019, 10:21:23 am

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
Total : 51
2019
Leetcode 算法与数据结构 C++ 洛谷