leetcode Count Primes

原创于 2015-05-26 17:05:28 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用筛法寻找小于指定数值的所有素数的方法。通过一个Java实现的例子，展示了如何初始化一个数组来标记所有可能的合数，并最终计算出素数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

筛法求素数。没啥大不了的

import java.util.Arrays;
public class Solution {
	
	
    public  int countPrimes(int n) {
        int[] array=new int[n];
        Arrays.fill(array, 1);
        int count=0;
        for(int i=2;i<n;i++)
        {
        	if(array[i]==1)
        	{
        		count++;
        		int j=1;
        		while(i*j<n)
        		{
        			array[i*j]=2;
        			j++;
        		}
        	}
        	
        }
        return count;
    }
}