如何判断一个数是否是素数

1.

package com.mul.bean;import java.util.Scanner;/** *  * @author zkc * */public class demo {    /**     * 判断是否为素数的方法     * @param num     */    public static void isPrime(int num){        //当num为1或者2时，输出是素数        if(num==1||num==2){            System.out.println(num+"是素数");        }else{            //标记            boolean flag = true;            for(int i=2;i<num;i++){                //num能被i整除时，标记变为false，输出是合数，跳出循环                if(num%i==0){                    System.out.println(num+"是合数");                    flag = false;                    break;                }            }            //当标记为true时，说明num不能被从2开始到num-1的数整除            if(flag){                System.out.println(num+"是素数");            }        }    }    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        int num;        System.out.println("请输入一个正整数：");        Scanner s = new Scanner(System.in);        num = s.nextInt();        isPrime(num);    }}

2.
控制了上面代码中for循环的循环次数，其余基本相同

package com.mul.bean;import java.util.Scanner;/** *  * @author zkc * */public class demo {    /**     * 判断是否为素数的方法     * @param num     * @return boolean     */    public static boolean isPrime(int num){        boolean flag = true;        if(num==1||num==2){            flag = true;        }        else{            for(int i=2;i<=Math.sqrt(num);i++){          //循环次数改为num的平方根                if(num%i==0){                    flag = false;                    break;                }else{                    flag = true;                }            }        }        return flag;    }    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        int num;        System.out.println("请输入一个正整数：");        Scanner s = new Scanner(System.in);        num = s.nextInt();        if(isPrime(num)){            System.out.println(num+"是素数");        }else{            System.out.println(num+"是合数");        }    }}