判断质数
2017-05-19 09:42
232 查看
对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入格式
输入包括一行,为一个整数 N(1<N\leq 1000)N(1<N≤1000),正是晓萌给出你让你判断的数字。输出格式
输出包括一行,如果晓萌给出的整数 NN 为质数,那么输出YES;如果 NN 不是质数,那么输出
NO。
样例输入
3
样例输出
YES
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input= new Scanner(System.in); int num = input.nextInt(); boolean ff = isPrim(num); if (ff) { System.out.println("YES"); }else { System.out.println("NO"); } } public static boolean isPrim(int number){ boolean flag = true; if (number == 1) { return flag; } for (int i = 2;i<=Math.sqrt(number);i++) { if (number %i == 0) { flag = false; } } return flag; } }
相关文章推荐
- 我开始泡面了——判断一个数是否是质数
- 判断质数
- C#练习——判断任意一个整数是否为质数、1-100质数求和以及1-100的整数求和
- 判断一个范围内的哪些是质数
- java判断一个数是否是素数(质数)
- 判断质数
- 【笔试】Java判断一个正整数是否为质数(素数)。
- JAVA学习笔记_判断质数
- 判断一个数是否是质数
- 判断质数-javascript函数
- 判断100以内的质数(素数)
- 经典算法-质数判断
- 判断一个正整数是否为质数的算法
- 判断一个正整数是否为质数的算法
- Miller Rabin算法:大质数判断
- 快速判断一个数是否为质数
- 判断一个数是否为质数
- 计蒜客 难题题库 003 判断质数
- 用swift编写ios应用-质数判断
- 使用Python判断质数(素数)的简单方法讲解