真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

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

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

讓客戶滿意是我們工作的目標(biāo),不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶,將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴,公司提供的服務(wù)項目有:域名注冊、網(wǎng)絡(luò)空間、營銷軟件、網(wǎng)站建設(shè)、昭陽網(wǎng)站維護(hù)、網(wǎng)站推廣。

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

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

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

這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;
    }
}

以上就是java判斷number是否為素數(shù)的方法,小編相信有部分知識點可能是我們?nèi)粘9ぷ鲿姷交蛴玫降摹OM隳芡ㄟ^這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。


文章題目:java怎么判斷number是否為素數(shù)
文章網(wǎng)址:http://weahome.cn/article/jscdcd.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部