weixin_52387956的博客

原创 ## c++版leetcode：204. 计数质数

题目难度：简单 **思路1：**看到题目我们很自然想到暴力解法，2~n判断 i 是否是素数，计数输出即可，结果会超时过不了测试点，代码如下： class Solution { public: bool isprime(int x) { bool ret=true; for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return false; } ret