Java - 计蒜客 - 判断质数
2016-06-02 22:30
363 查看
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。<n≤1000)。< style="box-sizing: border-box;">
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
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;
}
}
输入包括一行,为一个整数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;
}
}
相关文章推荐
- 打开eclipse弹出“Failed to load the JNI shared
- Java并发编程-interrupt()方法
- Java - 计蒜客 - 整除问题
- 浅谈java多线程
- Java - 计蒜客 - A+B+C问题
- ubuntu eclipse经常卡死问题
- Java - Nuc - 相对距离
- [Spring MVC] - SpringMVC的各种参数绑定方式
- Windows7安装JDK的环境变量设置javac不是内部命令或外部命令
- java简介
- [javaSE] IO流(对象序列化)
- 深入学习java并发编程:线程池ThreadPoolExecutor实现以及使用
- java开篇三两事
- Eclipse快捷键 10个最有用的快捷键
- JAVA多线程
- Spring笔记
- JAVA之旅(十一)——RuntimeException,异常的总结,Package,jar包,多线程概述
- JAVA之旅(十一)——RuntimeException,异常的总结,Package,jar包,多线程概述
- spring 整合hibernate加载hbm的问题
- java-script简单语法练习-第四天