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

深藏阁楼爱情的钟 2022-04-13 07:47 259阅读 0赞

# 题目要求 #

[点击打开题目链接][Link 1]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4MjM0MDE1_size_16_color_FFFFFF_t_70][]

# 题目分析 #

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

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

# 示例代码 #

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;
    	}
    }

[Link 1]: https://pintia.cn/problem-sets/994805046380707840/problems/994805106325700608
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4MjM0MDE1_size_16_color_FFFFFF_t_70]: /images/20220413/1ff09195090747439aecdb07d0eecc88.png
[Link 2]: https://blog.csdn.net/qq_38234015/article/details/80246556