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

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

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

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

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

除自身以外只能被1除的任何數(shù)字稱為主要數(shù)字。3、5、23、47、241、1009都是素數(shù)的示例。雖然0和1不能滿足質(zhì)數(shù)的要求，但是2是整個無限長質(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ī)哈希表。

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

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

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

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

Java素數(shù)程序

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

類型1 –一個簡單的程序，不提供輸入

這是在Java中實(shí)現(xiàn)用于檢查數(shù)字是否為質(zhì)數(shù)的程序的最簡單方法之一。它不需要任何輸入，只需告訴定義的數(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代碼演示了使用方法的素數(shù)程序的實(shí)現(xiàn)。與前面提到的程序一樣，它不要求任何用戶輸入，并且僅對輸入到程序中已定義方法（名為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的素數(shù)的程序

此代碼將演示一個Java程序，該程序能夠打印1到100之間存在的所有素數(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的素數(shù)的程序（用戶輸入）

此Java程序?qū)⒋蛴〗橛?和n之間的所有素數(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

完成！

文章題目：如何用Java制作素數(shù)程序？
文章網(wǎng)址：http://aaarwkj.com/article38/iggspp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、外貿(mào)建站、網(wǎng)站維護(hù)、面包屑導(dǎo)航、品牌網(wǎng)站制作、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)