任何Java開發(fā)人員都需要回答的最常見問題之一就是如何用Java編寫素?cái)?shù)程序。它是有關(guān)領(lǐng)先的高級(jí)通用編程語言的基本概念之一。

公司主營(yíng)業(yè)務(wù)：網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出蒼溪免費(fèi)做網(wǎng)站回饋大家。

有幾種方法可以用Java編寫程序來檢查數(shù)字是否為質(zhì)數(shù)。但是，基本邏輯保持不變，即您需要檢查輸入的數(shù)字（或已在程序中定義的數(shù)字）是否具有除1以外的除數(shù)，以及除數(shù)本身是否具有除數(shù)。

素?cái)?shù)程序是學(xué)習(xí)Java必不可少的部分。因此，大多數(shù)有關(guān)Java的書籍都對(duì)此進(jìn)行了介紹。在繼續(xù)討論Java中的質(zhì)數(shù)程序之前，讓我們首先了解質(zhì)數(shù)的概念及其重要性。

質(zhì)數(shù)–定義和重要性

除自身以外只能被1除的任何數(shù)字稱為主要數(shù)字。3、5、23、47、241、1009都是素?cái)?shù)的示例。雖然0和1不能滿足質(zhì)數(shù)的要求，但是2是整個(gè)無限長(zhǎng)質(zhì)數(shù)集中唯一的偶數(shù)質(zhì)數(shù)。

質(zhì)數(shù)表現(xiàn)出許多奇數(shù)的數(shù)學(xué)性質(zhì)，這使它們成為廣泛應(yīng)用的理想選擇，其中許多應(yīng)用屬于信息技術(shù)領(lǐng)域。例如，質(zhì)數(shù)可用于偽隨機(jī)數(shù)生成器和計(jì)算機(jī)哈希表。

在使用加密技術(shù)來隱藏信息的歷史中，有很多實(shí)例。令人驚訝的是，這是使用質(zhì)數(shù)對(duì)信息進(jìn)行編碼的過程。

隨著計(jì)算機(jī)的引入，現(xiàn)代加密技術(shù)也被引入。生成復(fù)雜且更長(zhǎng)的代碼變得非?？尚?，這些代碼很難破解。

大多數(shù)現(xiàn)代計(jì)算機(jī)密碼學(xué)都依賴于利用大量的主要因素。由于質(zhì)數(shù)是整數(shù)的基石，因此它們對(duì)數(shù)論家也至關(guān)重要。

進(jìn)一步了解素?cái)?shù)在IT安全中的重要性。

Java素?cái)?shù)程序

如前所述，有幾種方法可以用Java實(shí)現(xiàn)素?cái)?shù)程序。在本節(jié)中，我們將研究三種獨(dú)立的方法以及另外兩個(gè)用于打印素?cái)?shù)的程序。

類型1 –一個(gè)簡(jiǎn)單的程序，不提供輸入

這是在Java中實(shí)現(xiàn)用于檢查數(shù)字是否為質(zhì)數(shù)的程序的最簡(jiǎn)單方法之一。它不需要任何輸入，只需告訴定義的數(shù)字（通過整數(shù)變量n）是否為質(zhì)數(shù)即可。代碼如下：

public class PrimeCheck{
public static void main(String args[]){
int i,m=0,flag=0;
int n=3;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not a prime number.");
}
else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not a prime number.");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is a prime number."); }
}
}
}

輸出：

3是質(zhì)數(shù)。

類型2 – Java使用方法的程序（無需用戶輸入）

此Java代碼演示了使用方法的素?cái)?shù)程序的實(shí)現(xiàn)。與前面提到的程序一樣，它不要求任何用戶輸入，并且僅對(duì)輸入到程序中已定義方法（名為checkPrime）的數(shù)字起作用。這是代碼：

public class PrimeCheckUsingMethod{
static void checkPrime(int n){
int i,m=0,flag=0;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not a prime number.");
}else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not a prime number.");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is a prime number."); }
}
}
public static void main(String args[]){
checkPrime(1);
checkPrime(3);
checkPrime(17);
checkPrime(20);
}
}

輸出：

1不是質(zhì)數(shù)。  
3是質(zhì)數(shù)。  
17是質(zhì)數(shù)。  
20不是質(zhì)數(shù)。

類型3 – Java使用方法的程序（需要用戶輸入）

該Java程序類似于上述程序。但是，此程序提示用戶輸入。代碼如下：

import java.util.Scanner;
import java.util.Scanner;
public class PrimeCheckUsingMethod2 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("Enter a number: ");
int n = s.nextInt();
if (isPrime(n)) {
System.out.println(n + " is a prime number.");
} else {
System.out.println(n + " is not a prime number.");
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i < Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
)

輸入數(shù)字：22  
22不是質(zhì)數(shù)。

Type 4 –用Java打印從1到100的素?cái)?shù)的程序

此代碼將演示一個(gè)Java程序，該程序能夠打印1到100之間存在的所有素?cái)?shù)。該程序的代碼為：

class PrimeNumbers
{
public static void main (String[] args)
{
int i =0;
int num =0;
String primeNumbers = "";
for (i = 1; i <= 100; i++)
{
int counter=0;
for(num =i; num>=1; num--)
{
if(i%num==0)
{
counter = counter + 1;
}
}
if (counter ==2)
{
primeNumbers = primeNumbers + i + " ";
}
}
System.out.println("Prime numbers between 1 and 100 are :"\n);
System.out.println(primeNumbers);
}
}

輸出：

1到100之間的質(zhì)數(shù)為：  
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Type 5 –用Java打印從1到n的素?cái)?shù)的程序（用戶輸入）

此Java程序?qū)⒋蛴〗橛?和n之間的所有素?cái)?shù)，其中n是用戶輸入的數(shù)字。這是代碼：

import java.util.Scanner;
class PrimeNumbers2
{
public static void main (String[] args)
{
Scanner scanner = new Scanner(System.in);
int i =0;
int num =0;
String primeNumbers = "";
System.out.println("Enter a number:");
int n = scanner.nextInt();
scanner.close();
for (i = 1; i <= n; i++)
{
int counter=0;
for(num =i; num>=1; num--)
{
if(i%num==0)
{
counter = counter + 1;
}
}
if (counter ==2)
{
primeNumbers = primeNumbers + i + " ";
}
}
System.out.println("Prime numbers between 1 and n are:"/n);
System.out.println(primeNumbers);
}
}

輸出：

輸入數(shù)字：22

1至22之間的質(zhì)數(shù)為：  
2 3 5 7 11 13 17 19

完成！