您的位置:首页 > 编程语言 > Java开发

Java - 计蒜客 - 判断质数

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

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

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

样例输入

3


样例输出

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: