java 简单面试题目 质数判断

java 简单面试题目

1、 质数判断
功能要求：

1. 接受输入正整数N。
2. 判断N是否为质数。
3. 在控制台打印出计算结果，如图所示。

详情代码

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		
		Scanner input = new Scanner(System.in);
		System.out.print("请输入整数");
		int a=input.nextInt();
		boolean b=calculate(a);
		if(b=false)
		{
			System.out.println(a+"不是是质数");
		}
		else {
			System.out.println(a+"是质数");
		}

	}
	
	public static boolean calculate(int num){
		if(num == 2) return true;//2特殊处理
		if(num < 2 || num % 2 == 0) return false;//识别小于2的数和偶数
		for(int i=3; i<=Math.sqrt(num); i+=2){
			if(num % i == 0){//识别被奇数整除
				return false;
			}
		}
		return true;
	}