99精品无码一区二区,99精品国产一区二区

国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

java判斷number是否是素數(shù)

(*-*)浩

發(fā)布： 2019-11-13 11:12:38

原創(chuàng)

2653人瀏覽過

java判斷number是否是素數(shù)

判斷number是否是素數(shù)有這么幾種方法：

（1）用2至number-1之間的所有數(shù)去整除number，如果有一個能被整除，說明number是非素數(shù)；除非所有的數(shù)都不能被整除，才說明number是素數(shù)。? ? ? ? ? （推薦學(xué)習：java課程）

（2）用2至number/2之間的所有數(shù)去整除number，如果有一個能被整除，說明number是非素數(shù)；除非所有的數(shù)都不能被整除，才說明number是素數(shù)。

（3）用2至number的平方根之間的所有數(shù)去整除number，如果有一個能被整除，說明number是非素數(shù)；除非所有的數(shù)都不能被整除，才說明number是素數(shù)。

立即學(xué)習“Java免費學(xué)習筆記（深入）”；

這3種的方法的效率是逐漸提高的。下面列出了第3種方法的實現(xiàn)：

import java.util.Scanner;
public class Test2 {
    public static void main(String[] args) {
        int number; // 輸入的數(shù)字
        Scanner input = new Scanner(System.in);
        System.out.println("請輸入數(shù)字");
        number = input.nextInt(); // 輸入數(shù)字
        if(isPrimeNumber(number)){
            System.out.println(number + "是一個素數(shù)");
        }
        else{
            System.out.println(number + "是一個非素數(shù)");
        }
    }
    public static boolean isPrimeNumber(int num){
        if(num < 2){
        System.out.println("數(shù)據(jù)錯誤");
        return false;
    }
    int k = (int)Math.sqrt(num); //num的平方根
    int i;
    for(i=2; i<=k; i++){ //依次用2..k之間的數(shù)去整除num，如果沒有一個數(shù)能被整除，說明num是素數(shù)
        if(num % i == 0){
            break;
        }
    }
    if(i > k){
        return true;
    }
        return false;
    }
}

登錄后復(fù)制

以上就是java判斷number是否是素數(shù)的詳細內(nèi)容，更多請關(guān)注php中文網(wǎng)其它相關(guān)文章！