蓝桥杯历届真题孪生素数【省赛】【本科组】

笨鸟的先飞日记

于 2022-12-02 17:14:29 发布

阅读量374

点赞数

分类专栏：蓝桥杯_历届真题文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/ZZZzzz98/article/details/128151384

版权

蓝桥杯_历届真题专栏收录该内容

39 篇文章 3 订阅

订阅专栏

题目描述

所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)，总计有 8 组。但是随着数字的增大，孪生素数的分布变得越来越稀疏，寻找孪生素数也变得越来越困难。那么会不会在超过某个界限之后就再也不存在孪生素数了呢？

孪生素数有无穷多对！这个猜想被称为孪生素数猜想，至今没有被严格证明。但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。

下面的代码求出了正整数 nn 以内（不含 nn ）的所有孪生素数对的个数。比如，当 n=100n=100 的时候，该方法返回 8。试补全缺少的代码。

代码如下

import java.util.*;
public class Main
{
    public static boolean isPrime(int x)
    {
        for(int i=2; i<=x/2; i++)
        {
            if(x%i==0) return false; 
        }
        return true;
    }
    
    public static int twinPrimeNum(int n)
    {
        int sum = 0;
        for(int i=2; i<n; i++)
        {
            if(isPrime(i) && isPrime(i + 2)) sum++; 
        }
        
        return sum;
    }
    
    public static void main(String[] args)
    {
        System.out.println(twinPrimeNum(10000));  
    }
}