最近刷題刷到了包含判斷素數(shù)問題的題型，這里寫篇博客來分享下！

首先我們來講下什么是素數(shù)

1、素數(shù)的概念

• 素數(shù)在數(shù)學(xué)中我們也叫：質(zhì)數(shù)，兩個是一個東西
• 素數(shù)：一個大于1的整數(shù)，只能被 1 和 自身 整除的的整數(shù)，這種整數(shù)我們稱為：素數(shù),否則稱為：合數(shù)；例如：2，3，5，7，11，13 都是素數(shù)
• 補充：大于 2 的所有質(zhì)數(shù)都是 奇數(shù)

2、方法一

• 1、我們就是單純的根據(jù)素數(shù)概念來判斷素數(shù)，對于 2 這個素數(shù)我們單獨判斷，例如：判斷 5 是否為素數(shù)，那我們就根據(jù)：5%2，5%3，5%4 求余結(jié)果都不為 0 則為素數(shù)，否反之亦然。那就是對于給定的大于 2 的自然數(shù)，我們用 n%【2，3，…,n-1】判斷結(jié)果是否為 0 就好
• 2、 我們再添加一個條件，那就是：大于 2 的所有質(zhì)數(shù)都是 奇數(shù)，所以對于從 3 開始每次 +=2 只判斷奇數(shù)即可

代碼：

public static boolean isPrime(int n){if (n<=3){return n>1;}for (int i = 2;i<n;i++){if (n%i==0){//不是素數(shù)return false;}}return true;}

2、方法二

優(yōu)化

• 不大于根號n的最大的整數(shù)還沒有整除n，那么這個n肯定是素數(shù)
  說明：如果一個大于根號n的整數(shù)m能整除n，那么n/m一定是一個小于根號n的一個整數(shù)

代碼

public static boolean isPrime(int n){if (n<=3){return n>1;}for (int i = 2;i<=Math.sqrt(n);i++){if (n%i==0){//不是素數(shù)return false;}}return true;}

2、方法三

孿生素數(shù)：孿生素數(shù)指的是間隔為 2 的相鄰素數(shù)

• 1、當 n>=6,n-1 和n+1 為孿生素數(shù)，那么 n 一定是6的倍數(shù)
• 2.素數(shù)的分布規(guī)律:當 n>=5時，如果n為素數(shù)，那么 n%6=1∣∣n%6=5，即n一定出現(xiàn)在6x(x≥1)兩側(cè)。(就是說大于等于5的素數(shù)一定是分布在6倍數(shù)的左右兩側(cè)，但在6倍數(shù)左右兩側(cè)的數(shù)不一定是素數(shù))

代碼：

public static boolean isP(int num) {if (num <= 3) {return num > 1;}if (num % 6 != 1 && num % 6 != 5) {return false;}int sqrt = (int) Math.sqrt(num);for (int i = 5; i <= sqrt; i += 6) {if (num % i == 0 || num % (i + 2) == 0) {return false;}}return true;}

總結(jié)

以上是生活随笔為你收集整理的【Java 判断素数的几个方法】简单理解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。