java代碼怎樣寫素數 編程素數應該怎么表示

java里怎么實現(xiàn)素數?

import?java.util.Scanner;

成都創(chuàng)新互聯(lián)公司網站建設服務商，為中小企業(yè)提供成都做網站、成都網站制作服務，網站設計，網站托管運營等一站式綜合服務型公司，專業(yè)打造企業(yè)形象網站，讓您在眾多競爭對手中脫穎而出成都創(chuàng)新互聯(lián)公司。

//質數又稱素數,是指在一個大于1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數

public?class?PrimeNumber?{

public?static?void?main(String[]?args)?{

Scanner?scan?=?new?Scanner(System.in);//?掃描器，接收控制臺輸入信息

System.out.print("請輸入一個整數：");

try?{

int?num?=?scan.nextInt();//?取出控制臺輸入的信息

if?(isPrime(num))?{//?調用isPrime()方法

System.out.println(num?+?"是素數！");//?若isPrime()方法返回true,輸出是素數

}?else?{

System.out.println(num?+?"不是素數！");//?若isPrime()方法返回false,輸出不是素數

}

}?catch?(Exception?e)?{

System.out.println("請輸入整數");//?捕捉異常，若輸入的不是整數，輸出異常

}

}

/**

?*?pre

?*?用于判斷一個數是否為素數，若為素數，返回true,否則返回false

?*?/pre

?*?

?*?@param?a

?*????????????輸入的值

?*?@return?true、false

?*/

public?static?boolean?isPrime(int?a)?{

boolean?flag?=?true;

if?(a??2)?{//?素數不小于2

return?false;

}?else?{

for?(int?i?=?2;?i?=?Math.sqrt(a);?i++)?{

if?(a?%?i?==?0)?{//?若能被整除，則說明不是素數，返回false

flag?=?false;

break;//?跳出循環(huán)

}

}

}

return?flag;

}

}

利用Java編寫應用程序求100以內的全部素數

質數又稱素數。一個大于1的自然數，如果除了1和它自身外，不能被其他自然數整除的數；否則稱為合數。根據算術基本定理，每一個比1大的整數，要么本身是一個質數，要么可以寫成一系列質數的乘積；而且如果不考慮這些質數在乘積中的順序，那么寫出來的形式是唯一的。下面是一個java求100之內的素數簡單示例。

public class test {

public static void main(String[] args) {

int i,n,k=0;

for (n = 3; n=100; n++) {???? //3~100的所有數

i=2;

while (in) {

if (n%i==0)? break;? //若能整除說明n不是素數，跳出當前循環(huán)

i++;

}

if (i==n) {???? //如果i==n則說明n不能被2~n-1整除，是素數

k++;???????????? //統(tǒng)計輸出數的個數

System.out.print(i+ "\t ");

if (k %6==0)??? //每輸出5個則換行

System.out.println();

}

}

}

}

用java寫一個程序，判斷輸出1~100之內的素數？

素數是指只能被1和自身整除的數，所以先定義一個函數判斷一個數是否是素數，接著從1到100for循環(huán)判斷。

package?baidu;

public?class?Test?{

public?static?boolean?fun(int?n){

if(n2)?return?false;

for(int?i=2;in-1;i++)

if(n%i==0)?return?false;

return?true;

}

public?static?void?main(String[]?args)?{

int?k=0;

for?(int?n?=?1;?n?=?100;?n++)?{?//?1~100的所有數

if(fun(n)){

System.out.print(n+"?");

k++;

if?(k?%?5?==?0)?//?每輸出5個則換行

System.out.println();

}

}

}

}

/*?運行結果：

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??

*/

標題名稱：java代碼怎樣寫素數 編程素數應該怎么表示
文章鏈接：http://m.kartarina.com/article30/hgjiso.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供網站設計、網站營銷、網站導航、網站改版、Google、網站內鏈

廣告

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