Java - 计蒜客 - 判断质数

最新推荐文章于 2022-12-19 22:15:11 发布

原创最新推荐文章于 2022-12-19 22:15:11 发布 · 780 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #计蒜客 #判断质数

计蒜客练习专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于判断一个给定的整数是否为质数。通过使用平方根优化的方法来提高效率，该程序能够有效地处理1到1000之间的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

输入包括一行，为一个整数N（1 < N ≤1000），正是晓萌给出你让你判断的数字。<n≤1000）。< style="box-sizing: border-box;">

输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。

样例输入

样例输出

YES

import java.util.Scanner;  
public class Main{  
	public static void main(String[] args){  
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		
		if(isPrimeNum(a)){
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
	}
	public static boolean isPrimeNum(int a){
		if(a==1||a==0){
			return false;
		}
		for(int i=2 ;i<=Math.sqrt(a) ;i++){
			if(a%i==0){
				return false;
			}
		}
			return true;
	}
}