判斷素?cái)?shù)

voidking 發(fā)布于2019-08-16 16:08 / 3653人閱讀

摘要：概念素?cái)?shù)，又稱質(zhì)數(shù)。范圍從開(kāi)始，，，，，，，，，，，，思路分析根據(jù)素?cái)?shù)定義，只要找到到本身之間的數(shù)，能夠整除該數(shù)，則說(shuō)明非素?cái)?shù)。很簡(jiǎn)單，用循環(huán)遍歷整除判斷即可，注意特殊情況即小于的數(shù)肯定不是素?cái)?shù)。

1、概念

素?cái)?shù)，又稱質(zhì)數(shù)。指整數(shù)在一個(gè)大于1的自然數(shù)中，除了1和此整數(shù)自身外，無(wú)法被其他自然數(shù)整除的數(shù)。范圍：從2開(kāi)始，2，3，5，7，11，13，17，19，23，29，31，37……

2、思路分析

根據(jù)素?cái)?shù)定義，只要找到0到本身之間的數(shù)，能夠整除該數(shù)，則說(shuō)明非素?cái)?shù)。很簡(jiǎn)單，用for循環(huán)遍歷整除判斷即可，注意特殊情況即小于2的數(shù)肯定不是素?cái)?shù)。

3、程序?qū)崿F(xiàn)

import java.util.*;

public class IsSushu {

    public static int isSushu(int num) {
        if(num<2)
            return 0;
        else {
            int i=num;
            for(i=num-1;i>=2;i--) {
                if(num%i==0)  //存在中間的數(shù)能夠整除該數(shù)，說(shuō)明非素?cái)?shù)
                    return 0;
            }
        }
        return 1;                    
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        String[] result= {"不是","是"};        
        System.out.println("輸入的數(shù)"+result[isSushu(num)]+"素?cái)?shù)");
        
        sc.close();
    }
}

云服務(wù)器 GPU云服務(wù)器判斷100以內(nèi)素?cái)?shù) php怎么判斷是素?cái)?shù) 素?cái)?shù)算法統(tǒng)計(jì)素?cái)?shù)

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/73918.html

相關(guān)文章

判斷素?cái)?shù)

摘要：找出某個(gè)范圍內(nèi)比如以內(nèi)的素?cái)?shù)。分析質(zhì)數(shù)又稱素?cái)?shù)，有無(wú)限個(gè)。一個(gè)大于的自然數(shù)，除了和它本身外，不能整除以其他自然數(shù)質(zhì)數(shù)，換句話說(shuō)就是該數(shù)除了和它本身以外不再有其他的因數(shù)否則稱為合數(shù)。問(wèn)題：尋找素?cái)?shù)。找出某個(gè)范圍內(nèi)（比如100以內(nèi)）的素?cái)?shù)。分析：質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無(wú)限個(gè)。一個(gè)大于1的自然數(shù)，除了1和它本身外，不能整除以其他自然數(shù)（質(zhì)數(shù)），換句話說(shuō)就是...

beita 2019-08-14 12:03 評(píng)論0 收藏0
《十萬(wàn)字Java入門練習(xí)100例》1-10例——紙上得來(lái)終覺(jué)淺,絕知此事要躬行

摘要：代碼實(shí)現(xiàn)在控制臺(tái)打印總結(jié)本篇文章帶大家搭好環(huán)境，并體驗(yàn)了控制臺(tái)打印。輸出結(jié)果總結(jié)熟練掌握取余和整除運(yùn)算，大有作用。終止本次循環(huán)，繼續(xù)執(zhí)行下一次循環(huán)。 ?本文收錄...

keithyau 2021-10-09 09:44 評(píng)論0 收藏0
第八屆藍(lán)橋杯省賽真題——2、等差數(shù)列

摘要：題目標(biāo)題等差素?cái)?shù)列是素?cái)?shù)序列。類似這樣完全由素?cái)?shù)組成的等差數(shù)列，叫等差素?cái)?shù)數(shù)列。上邊的數(shù)列公差為，長(zhǎng)度為。年，格林與華人陶哲軒合作證明了存在任意長(zhǎng)度的素?cái)?shù)等差數(shù)列。題目標(biāo)題：等差素?cái)?shù)列 2,3,5,7,11,13,….是素?cái)?shù)序列。類似：7,37,67,97,127,157 這樣完全由素?cái)?shù)組成的等差數(shù)列，叫等差素?cái)?shù)數(shù)列。上邊的數(shù)列公差為30，長(zhǎng)度為6。2004年，格林與華人陶哲軒合作...

IntMain 2019-08-23 16:17 評(píng)論0 收藏0
204. Count Primes

摘要：題目鏈接思路首先要知道如何判斷一個(gè)數(shù)字是否為素?cái)?shù)。具體方法可以看這里其次，如果樸素的判斷，那么會(huì)因?yàn)樾实紫露瑫r(shí)。所以在我們每次找到素?cái)?shù)的時(shí)候，可以把素?cái)?shù)的倍數(shù)都標(biāo)記為非素?cái)?shù)。這樣可以節(jié)省輪詢的時(shí)間。算法復(fù)雜度時(shí)間空間代碼題目鏈接：Counting Primes 思路：首先要知道如何判斷一個(gè)數(shù)字是否為素?cái)?shù)。具體方法可以看這里其次，如果樸素的判斷，那么會(huì)因?yàn)樾实紫露瑫r(shí)。所以在我...

王笑朝 2019-07-30 16:58 評(píng)論0 收藏0
JS專題之memoization

摘要：前言在計(jì)算機(jī)領(lǐng)域，記憶是主要用于加速程序計(jì)算的一種優(yōu)化技術(shù)，它使得函數(shù)避免重復(fù)演算之前已被處理過(guò)的輸入，而返回已緩存的結(jié)果。被執(zhí)行了不是素?cái)?shù)，其他數(shù)字默認(rèn)是素?cái)?shù)。我們可以看出，如果從開(kāi)始打印斐波那契數(shù)列，函數(shù)被執(zhí)行了次。前言在計(jì)算機(jī)領(lǐng)域，記憶（memoization）是主要用于加速程序計(jì)算的一種優(yōu)化技術(shù)，它使得函數(shù)避免重復(fù)演算之前已被處理過(guò)的輸入，而返回已緩存的結(jié)果。 -- wi...

zhisheng 2019-08-23 15:08 評(píng)論0 收藏0