孪生素数

孪生素数探秘

最新推荐文章于 2022-10-09 19:35:10 发布

原创最新推荐文章于 2022-10-09 19:35:10 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#孪生素数 #java算法

java算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了孪生素数的概念，即间隔为2的相邻素数，并探讨了孪生素数的分布特性。文中给出了100以内所有的孪生素数对，并提到了著名的孪生素数猜想——即是否存在无穷多对孪生素数，目前这一猜想尚未被证明。

部署运行你感兴趣的模型镜像



//孪生素数
//所谓孪生素数指的就是间隔为 2 的相邻素数，
//它们之间的距离已经近得不能再近了，就象孪生兄弟一样。
//最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有
//(5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)，
//总计有 8 组。但是随着数字的增大，孪生素数的分布变得越来越稀疏，寻找孪生素数也变得越来越困难。
//那么会不会在超过某个界限之后就再也不存在孪生素数了呢？
//孪生素数有无穷多对！这个猜想被称为孪生素数猜想，至今没有被严格证明。
//但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。


//孪生素数的判断
public class Title2 {

	//判断是否是素数
	public static boolean isPrime(int x){
		for(int i=2;i<x/2;i++){
			if(x%i==0){	//能被整除则不为素数
				return false;
			}
		}
		return true;
	}

	//判断相邻的且距离为：2 的两个素数
	public static int twinPrimeNum(int n)
	{
		int sum = 0;	//累加次数
		for(int i=2; i<n; i++)	//最小的素数是：2
		{
			if(isPrime(i) && isPrime(i+2)) sum++;	//在目标值内寻找孪生素数
		}

		return sum;		//返回最后的组数
	}

	public static void main(String[] args){
		System.out.println(twinPrimeNum(100));
	}
}