埃氏筛法求质数

给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。

示例 1：

输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
示例 2：

输入：n = 0
输出：0
示例 3：

输入：n = 1
输出：0

#include<stdio.h>
int countPrimes(int n){
	
	int k=0;
	bool is_prime[n];
	
	for(int i=2;i<n;i++){
		is_prime[i]=1;//1代表素数，0代表合数 	
	}
	
	for(int i=2;i*i<n;i++){
		if(is_prime[i]==1){
			for(int j=i*i;j<n;j+=i){
			is_prime[j]=0;	
			}
		}
	}
	for(int i=2;i<n;i++){
		if(is_prime[i]==1)
		k++;
	}
	return k;
}
int main(){
	printf("%d",countPrimes(10));
	return 0;
}