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

在網(wǎng)站設(shè)計(jì)、做網(wǎng)站中從網(wǎng)站色彩、結(jié)構(gòu)布局、欄目設(shè)置、關(guān)鍵詞群組等細(xì)微處著手，突出企業(yè)的產(chǎn)品/服務(wù)/品牌，幫助企業(yè)鎖定精準(zhǔn)用戶，提高在線咨詢和轉(zhuǎn)化，使成都網(wǎng)站營(yíng)銷成為有效果、有回報(bào)的無(wú)錫營(yíng)銷推廣。創(chuàng)新互聯(lián)專業(yè)成都網(wǎng)站建設(shè)十多年了，客戶滿意度97.8%，歡迎成都創(chuàng)新互聯(lián)客戶聯(lián)系。

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

素?cái)?shù)程序是學(xué)習(xí)Java必不可少的部分。因此，大多數(shù)有關(guān)Java的書(shū)籍都對(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è)無(wú)限長(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ù)來(lái)隱藏信息的歷史中，有很多實(shí)例。令人驚訝的是，這是使用質(zhì)數(shù)對(duì)信息進(jìn)行編碼的過(guò)程。

隨著計(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ù)字（通過(guò)整數(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使用方法的程序（無(wú)需用戶輸入）

此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

完成！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

新聞名稱：如何用Java制作素?cái)?shù)程序？-創(chuàng)新互聯(lián)
文章網(wǎng)址：http://weahome.cn/article/ieooc.html