定义一个函数，returns处理语言中范围内素数的个数

Question

定义一个函数，当传递一个整数 (n) 时，returns 是 [1, n] 范围内素数的个数。例如，

if n = 5, return 3, 因为数字 2、3 和 5 是质数。

如果 n = -5，return 0.

if n = 10, return 4，因为数字 2、3、5 和 7 是质数。问题需要使用处理。


    boolean isPrime(int n) {
    if(n < 2) {
        return false;
    }
    for(int i=2; i*i<=n; i++) {
        if(n%i==0) {
            return false;
        }
    }
    return true;
    }

Answer 1

    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;
    }
    boolean IsPrime(int num) {
        for(int i=2;i<=num/2;i++){
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}

定义一个函数，returns处理语言中范围内素数的个数

Define a function that returns the number of prime in range in processing language

processing