zoukankan      html  css  js  c++  java
  • 素数对猜想(埃氏筛法)


    这一题用数组存素数的时候用了埃氏筛法,关于埃氏筛法可以参考我的另一篇博客埃氏筛法

    import java.util.Scanner;
    
    public class Main {
        public static boolean[] is_prime = new boolean[100001];
        public static int[] prime = new int[100001];
    
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            int n = cin.nextInt();
            cin.close();
            int p = sieve(n);
            int sum = 0;
            if (p >= 2) {
                for (int i = 0; i < p - 1; ++i) {
                    if (prime[i + 1] - prime[i] == 2) {
                        ++sum;
                    }
                }
            }
            System.out.println(sum);
        }
    
        public static int sieve(int n) {
            is_prime[0] = is_prime[1] = false;
            for (int i = 2; i <= n; ++i) {
                is_prime[i] = true;
            }
            int p = 0;
            for (int i = 2; i <= n; ++i) {
                if (is_prime[i]) {
                    prime[p++] = i;
                    for (int j = 2 * i; j <= n; j += i) {
                        is_prime[j] = false;
                    }
                }
            }
            return p;
        }
    }
    ========================================Talk is cheap, show me the code=======================================


    CSDN博客地址:https://blog.csdn.net/qq_34115899
  • 相关阅读:
    为什么和什么是 DevOps?
    使用jmeter 上传文件
    jmeter 获取执行脚本的路径
    随笔(九)
    随笔(八)
    随笔(七)
    随笔(六)
    随笔(五)
    随笔(四)
    随笔(三)
  • 原文地址:https://www.cnblogs.com/lcy0515/p/9179807.html
Copyright © 2011-2022 走看看