PAT团队程序设计天梯赛-习题集L1-028 判断素数

题目要求

点击打开题目链接

题目分析

题目要求的不是判断一个素数，而是根据输入的实际个数，都要判断，而且是全部输入完成之后才进行判断，所以就必须使用一个数组接收所有的输入数。

对于素数的判断，是一个最基本的问题了，只需要根据素数的定义就可以轻松判断。（判断素数的方法）

示例代码

import java.util.Scanner;
public class L1_028 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		//首先获得输入的第一个数字 即要判断的总数据个数
		int number_all = input.nextInt();
		//依次获得要判断的数并存储到一个数组当中
		int[] arr = new int[number_all];
		for(int i = 0; i < number_all; i++) {
			arr[i] = input.nextInt();
		}
		input.close();
		
		//遍历数组 判断每一个数字是否是素数 然后输出结果
		for(int i = 0; i < number_all; i++) {
			if(isPrime(arr[i])) {
				System.out.println("Yes");
			} else {
				System.out.println("No");
			}
		}
	}
	public static boolean isPrime(int num) {
		boolean flag = true;
		// 1 is not a prime number
		if(num == 1) {
			flag = false;
		} else {
			for(int i = 2; i < Math.sqrt(num); i++) {
				if(num % i == 0) {
					//不是素数
					flag = false;
					//不需要继续判断了
					break;
				}
			}
		}
		return flag;
	}
}