判断素数(java语言编写)

输入一个正整数,判断它是不是一个素数

import java.util.*;

public class Exercise {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a;
        System.out.println("请输入一个正整数:");
        Scanner sc=new Scanner(System.in);
        a=sc.nextInt();
        if(judge(a))
            System.out.println("该正整数是素数");
        else
            System.out.println("该正整数不是素数");
    }
    public static boolean judge(int a){
        int i,b=(int)Math.sqrt(a);
        for(i=2;i<=b;i++){
            if(a%i==0)
                return false;
        }
        return true;
    }

}

猜你喜欢

转载自blog.csdn.net/ws_PersonalSpace/article/details/81366847