Java判断一个数是不是素数
2015-01-09 16:10
459 查看
[java] view
plaincopy
import java.util.Scanner;
//质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
public class PrimeNumber {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);// 扫描器,接收控制台输入信息
System.out.print("请输入一个整数:");
try {
int num = scan.nextInt();// 取出控制台输入的信息
if (isPrime(num)) {// 调用isPrime()方法
System.out.println(num + "是素数!");// 若isPrime()方法返回true,输出是素数
} else {
System.out.println(num + "不是素数!");// 若isPrime()方法返回false,输出不是素数
}
} catch (Exception e) {
System.out.println("请输入整数");// 捕捉异常,若输入的不是整数,输出异常
}
}
/**
* <pre>
* 用于判断一个数是否为素数,若为素数,返回true,否则返回false
* </pre>
*
* @param a
* 输入的值
* @return true、false
*/
public static boolean isPrime(int a) {
boolean flag = true;
if (a < 2) {// 素数不小于2
return false;
} else {
for (int i = 2; i <= Math.sqrt(a); i++) {
if (a % i == 0) {// 若能被整除,则说明不是素数,返回false
flag = false;
break;// 跳出循环
}
}
}
return flag;
}
}
plaincopy
import java.util.Scanner;
//质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
public class PrimeNumber {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);// 扫描器,接收控制台输入信息
System.out.print("请输入一个整数:");
try {
int num = scan.nextInt();// 取出控制台输入的信息
if (isPrime(num)) {// 调用isPrime()方法
System.out.println(num + "是素数!");// 若isPrime()方法返回true,输出是素数
} else {
System.out.println(num + "不是素数!");// 若isPrime()方法返回false,输出不是素数
}
} catch (Exception e) {
System.out.println("请输入整数");// 捕捉异常,若输入的不是整数,输出异常
}
}
/**
* <pre>
* 用于判断一个数是否为素数,若为素数,返回true,否则返回false
* </pre>
*
* @param a
* 输入的值
* @return true、false
*/
public static boolean isPrime(int a) {
boolean flag = true;
if (a < 2) {// 素数不小于2
return false;
} else {
for (int i = 2; i <= Math.sqrt(a); i++) {
if (a % i == 0) {// 若能被整除,则说明不是素数,返回false
flag = false;
break;// 跳出循环
}
}
}
return flag;
}
}
相关文章推荐
- Java判断一个数是不是素数
- Java判断一个数是不是素数
- Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
- JAVA判断一个数是不是素数
- java最基础类的设计之判断一个类是不是一个设计良好的类
- java 判断一个数是素数(优化)
- 实训JAVA语言设计——产生一个2-K之间的随机整数,判断一个数是否是素数
- 筛选法(判断一个数是不是素数,将所有数标记,再判断)
- 14、JAVA 判断一个数/字符串是不是回文?实现字符串的逆序,如“abcd”变成“dcba”
- Java传入一个字符判断是不是日期格式
- 判断一个数是不是素数
- 通过一个函数,判断输入的数是不是素数
- 并行计算----5种方式实现判断是不是素数.Net,Win32,JavaRunnable,OpenMp,JavaThread
- 怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数? Java实现
- 判断一个大于3的整数是不是素数
- 编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息
- 判断一个数是不是素数
- 判断一个正整数是不是素数!
- C判断一个数是不是素数
- 订正:bool的运用——判断一个数是不是素数