判断素数

一、概念

素数，又称质数。指整数在一个大于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();
    }
}