java求素數,java求素數的代碼

本文目錄一覽：

• 1、利用Java編寫應用程序求100以內的全部素數
• 2、用java求3到100的素數，初學者，求簡單的
• 3、Java語言中，用類的方法求素數
• 4、java里怎麼實現素數?

利用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不是素數，跳出當前循環

i++;

}

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

k++;             //統計輸出數的個數

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

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

System.out.println();

}

}

}

}

用java求3到100的素數，初學者，求簡單的

public static void main(String[] args) {

int count = 0;

int sum = 0;

for (int i = 2; i = 100; i++) {

boolean flag = false;

for (int j = 2; j = i 1; j++) {

if (i % j == 0) {

flag = true;

break;

}

}

if (!flag) {

System.out.print(i + ” “);

sum += i;

count++;

}

}

System.out.println();

System.out.println(“1–100之間的素數（也稱質數）的個數 –“+count);

System.out.println(“1–100之間的素數（也稱質數）的個數之和 –“+sum);

}

Java語言中，用類的方法求素數

判斷素數方法，你供參考，代碼如下：

public class SuNum {

public static void main(String[] args) {

if(getResult(4)){

System.out.println(“素數”);

}else{

System.out.println(“非素數”);

}

}

public static boolean getResult(int num) {

boolean isPrime = true; // 定義布爾變量判斷是否素數.是:true;否:false

int k = (int) Math.sqrt(num);

for (int j = 2; j = k; j++) {

if (num % j == 0) {

isPrime = false; // 如果能夠有數整除num,那麼就不是素數.

}

}

if (isPrime) {

isPrime = true;

}

return isPrime;

}

}

滿意請採納！

java里怎麼實現素數?

import java.util.Scanner;

//質數又稱素數,是指在一個大於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;// 跳出循環

}

}

}

return flag;

}

}