java輸出素數數組,java怎麼輸出素數

本文目錄一覽：

• 1、用JAVA做：輸出區間內的素數
• 2、java給定一個二維整數數組,找出其中的質數
• 3、用Java數組的方法找出從1~100之間的素數,並求出這些素數的和

用JAVA做：輸出區間內的素數

package logicjava;

import java.util.Scanner;

public class NumberJudge {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int count=0;//控制換行

int repeat=0;//判斷的組數

repeat=input.nextInt();

//上限數組

int[] min=new int[repeat];

//下限數組

int[] max=new int[repeat];

//賦值

for(int i=0;irepeat;i++){

min[i]=input.nextInt();

max[i]=input.nextInt();

}

//判斷次數

for(int i=0;irepeat;i++){

count=0;//清零

System.out.println(“primes:”);

//每次的上下限

for(int j=min[i];j=max[i];j++){

//是否為素數

boolean isOk=true;

if(j2){

isOk=false;

}

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

if(j%k==0){

//不是素數

isOk=false;

break;

}

}

if(isOk){

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

count++;

}else{

continue;

}

if(count%6==0){

//每6個換行

System.out.println();

}

}

System.out.println();

}

}

}

沒有判斷輸入的數是非負數。樓主有興趣的話，自己判斷一下。

這裡是通過數組來實現的。其實用泛型會好些。

java給定一個二維整數數組,找出其中的質數

public class PrimeNumber {

    public static void main(String[] args) {

            int[][] a=new int[][]{{7,12,4,9,6},{3,9,6,47,54}}; //新建二維數組

            //用兩個循環來遍歷二維數組

            for(int i=0;i2;i++){//數組有兩行

                for(int j=0;j5;j++){//數組有5列

                    if (isPrime(a[i][j])) {// 調用isPrime()方法判斷數組的元素是否是質數

                     System.out.println(a[i][j]);// 若isPrime()方法返回true,輸出是素數

                    }

                }

            }

    }

    /**

     * 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;

    }

}

用Java數組的方法找出從1~100之間的素數,並求出這些素數的和

import java.util.ArrayList;

public class TestB {

public static void main(String[] args) {

ArrayListInteger prime = new ArrayListInteger();

int sum = 0;

for(int i = 2 ; i = 100 ;i++){//從2開始是因為，1既不是素數也不是合數

boolean sign = true;

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

if(i%j == 0){//能被除了1和自己整除的數肯定不是素數，因此只要有一個就可以跳過循環

sign = false;

continue;

}

}

if(sign){

prime.add(i);

}

}

System.out.println(“1~100之間的素數有:”);

for (Integer integer : prime) {

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

sum += integer;

}

System.out.println();

System.out.println(“1~100之間的素數和是:”+sum);

}

}