溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

java怎么判斷number是否為素數

發布時間:2020-06-29 09:03:12 來源:億速云 閱讀:210 作者:Leah 欄目:編程語言

本篇文章給大家分享的是有關java判斷number是否為素數的方法,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

(1)用2至number-1之間的所有數去整除number,如果有一個能被整除,說明number是非素數;除非所有的數都不能被整除,才說明number是素數。 

(2)用2至number/2之間的所有數去整除number,如果有一個能被整除,說明number是非素數;除非所有的數都不能被整除,才說明number是素數。

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

這3種的方法的效率是逐漸提高的。下面列出了第3種方法的實現:

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

以上就是java判斷number是否為素數的方法,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女