判斷素數

一、概念

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

二、思路分析

根據素數定義，只要找到0到自己之間的數，可以整除該數，則說明非素數。很簡單，用for循環遍歷整除判斷便可，注意特殊狀況即小於2的數確定不是素數。

三、程序實現

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();
    }
}