LeetCode—204 Count Primes

来源:互联网 发布:广州疯狂java培训 编辑:程序博客网 时间:2024/06/15 06:15

思路:建立一个布尔数组,从2开始读取这个数组,读到false进去维护下,并给返回的值+1

public class Solution {    public int countPrimes(int n) {    boolean[] flag=new boolean[n];    int ans=0;    for (int i = 2; i < flag.length; i++) {if (!flag[i]) {ans++;for (int j = i; j < flag.length; j+=i) {flag[j]=true;}}}    return ans;    }}



0 0
原创粉丝点击