leetcode204-計數質數

文章目錄

• ​​計數質數​​

• ​​題目描述​​
• ​​code​​

計數質數

題目描述

輸入: 10
輸出: 4
解釋: 小于 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。      

code

import org.junit.Test;

public class Leetcode294 {
    @Test
    public void test(){
        int n = 10;
        Solution solution = new Solution();
        System.out.println(solution.countPrimes(n));
    }

    class Solution {
        public int countPrimes(int n) {
            int cnt =0;
            cnt = countPrime(n);
            return cnt;
        }

        private int countPrime(int n) {
            int count =0;
            for (int i = 2; i < n; i++) {
                if(isPrime(i)){
                    count++;
                }
            }
            return count;
        }

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