返回小于 N 的质数个数

#include<stdio.h>
int main()
{
	int i,j,n;
	int count= 0;
	scanf("%d", &n);
	for (i=n-1; i>= 2; i--)
	{
		for (j = 2; j <= i; j++)
		{
			if (i%j == 0)break;
		}
		if (i == j)
			count++;
	}
	printf("%d",count);
	return 0;
}

// 简单筛法求素数
#include<iostream>
#include<cstring>
#define MAXN 100001
using namespace std;
bool prim[MAXN] = {true};

int main(int argc, char** argv){
    memset(prim, 1, sizeof(prim));
    prim[0] = false;
    prim[1] = false;
    for(int i = 2; i < MAXN; ++i){
        if(prim[i]){
         for(int j = i*i; j < MAXN; j+=i){
            prim[j] = false;
         }
        }
    }
    int num, count = 0;
    cin>>num;
    for(int i = 2; i <= num; i++){
        if (prim[i]){
            count++;
        }
    }
    cout<<count<<endl;

}

#include <iostream>
#include <math.h>

bool isPrime(int num) {
    
    if(num < 2) {
        return false;
    } else if (num == 2) {
        return true;
    } else {
        int k = (int)sqrt(num);
        if (num % 2 == 0) {
                return false;
            }
        for(int i = 3; i <= k; i+=2) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

int main() {
    int num;
    scanf("%d",&num);
  
    int count = 0;
    for(int i = 0; i < num; i++) {
        if(isPrime(i)){
            count++;
        }
    }
    printf("%d",count);
    return 0;
}