Count PrimesITeye - 乐橙lc8

Count PrimesITeye

2019-01-12 04:18:04 | 作者: 星睿 | 标签: 一个,质数,布尔 | 浏览: 122

Description:

Count the number of prime numbers less than a non-negative number, n.

给定一个整数,回来小于它的一切质数。咱们凭借一个布尔数组,来记载哪些数现已被标记为不为质数,每次循环的时分都从一个质数开端。最终只需要遍历一遍布尔数组中值为true的元素个数就可以了。代码如下:
public class Solution {
 public int countPrimes(int n) {
 boolean[] prime = new boolean[n];
 Arrays.fill(prime, true);
 int count = 0;
 for(int i = 2; i i++) {
 if(prime[i]) {
 for(int j = i * 2; j j += i) {
 prime[j] = false;
 for(int i = 2; i prime.length; i++) {
 if(prime[i])
 count ++;
 return count;
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表乐橙lc8立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章