判断质数的个数
题目:统计所有小于非负整数 n 的质数的数量。
输入格式
输入一个数 n (n在int范围内)
输出格式
输出一个数(表示质数的个数)
样例输入
10
样例输出
4
暴力法:
代码如下:
class Solution {
public:
bool Judge(int num)
{
if(num == 0 || num == 1)
return false;
if (num == 2)
return true;
for (int i = 2; i <= sqrt(num); ++i)
{
if (num % i