判斷素數

voidking 發布于2019-08-16 16:08 / 3626人閱讀

摘要：概念素數，又稱質數。范圍從開始，，，，，，，，，，，，思路分析根據素數定義，只要找到到本身之間的數，能夠整除該數，則說明非素數。很簡單，用循環遍歷整除判斷即可，注意特殊情況即小于的數肯定不是素數。

1、概念

素數，又稱質數。指整數在一個大于1的自然數中，除了1和此整數自身外，無法被其他自然數整除的數。范圍：從2開始，2，3，5，7，11，13，17，19，23，29，31，37……

2、思路分析

根據素數定義，只要找到0到本身之間的數，能夠整除該數，則說明非素數。很簡單，用for循環遍歷整除判斷即可，注意特殊情況即小于2的數肯定不是素數。

3、程序實現

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)  //存在中間的數能夠整除該數，說明非素數
                    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("輸入的數"+result[isSushu(num)]+"素數");
        
        sc.close();
    }
}

云服務器 GPU云服務器判斷100以內素數 php怎么判斷是素數素數算法統計素數

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/73918.html

判斷素數

摘要：找出某個范圍內比如以內的素數。分析質數又稱素數，有無限個。一個大于的自然數，除了和它本身外，不能整除以其他自然數質數，換句話說就是該數除了和它本身以外不再有其他的因數否則稱為合數。問題：尋找素數。找出某個范圍內（比如100以內）的素數。分析：質數（prime number）又稱素數，有無限個。一個大于1的自然數，除了1和它本身外，不能整除以其他自然數（質數），換句話說就是...

beita 2019-08-14 12:03 評論0 收藏0
《十萬字Java入門練習100例》1-10例——紙上得來終覺淺,絕知此事要躬行

摘要：代碼實現在控制臺打印總結本篇文章帶大家搭好環境，并體驗了控制臺打印。輸出結果總結熟練掌握取余和整除運算，大有作用。終止本次循環，繼續執行下一次循環。 ?本文收錄...

keithyau 2021-10-09 09:44 評論0 收藏0
第八屆藍橋杯省賽真題——2、等差數列

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

IntMain 2019-08-23 16:17 評論0 收藏0
204. Count Primes

摘要：題目鏈接思路首先要知道如何判斷一個數字是否為素數。具體方法可以看這里其次，如果樸素的判斷，那么會因為效率底下而超時。所以在我們每次找到素數的時候，可以把素數的倍數都標記為非素數。這樣可以節省輪詢的時間。算法復雜度時間空間代碼題目鏈接：Counting Primes 思路：首先要知道如何判斷一個數字是否為素數。具體方法可以看這里其次，如果樸素的判斷，那么會因為效率底下而超時。所以在我...

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

摘要：前言在計算機領域，記憶是主要用于加速程序計算的一種優化技術，它使得函數避免重復演算之前已被處理過的輸入，而返回已緩存的結果。被執行了不是素數，其他數字默認是素數。我們可以看出，如果從開始打印斐波那契數列，函數被執行了次。前言在計算機領域，記憶（memoization）是主要用于加速程序計算的一種優化技術，它使得函數避免重復演算之前已被處理過的輸入，而返回已緩存的結果。 -- wi...

zhisheng 2019-08-23 15:08 評論0 收藏0