计算质数问题

Posted wangyufeng99

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算质数问题相关的知识,希望对你有一定的参考价值。

class Solution 
    public int countPrimes(int n) 
        int[] isPrime = new int[n];
        Arrays.fill(isPrime, 1);
        int ans = 0;
        for (int i = 2; i < n; ++i) 
            if (isPrime[i] == 1) 
                ans += 1;
                if ((long) i * i < n) 
                    for (int j = i * i; j < n; j += i) 
                        isPrime[j] = 0;
                    
                
            
        
        return ans;
    

以上是关于计算质数问题的主要内容,如果未能解决你的问题,请参考以下文章

计算质数问题

计算n以内质数的个数

半期考试 质数计算

给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。

二进制表示中质数个计算置位

javaScript计算1-100的质数