如何计算小于N的素数？

问题描述

我似乎无法弄明白如何计算一定数量后的素数数量。



我尝试了什么：

I can't seem to figure out exactly how to count the amount of prime numbers after a certain number.

What I have tried:

public class Solution {
    public int countPrimes(int n) {
        if(n <= 2){
            return 0;
        } else if(n == 3){
            return 1;
        }
        int count = 0;
        for(int i = 2; i <= n; i++){
            if(IsPrime( i )){
                count++;
            }
        }
        return count;
    }
    public boolean IsPrime(int num) {
        for(int i=2;i<=num/2;i++){
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}

推荐答案

这篇关于如何计算小于N的素数？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！