码迷,mamicode.com
首页 > 编程语言 > 详细

Java-判断一个数是不是素数

时间:2017-09-14 21:33:29      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:system.in   exception   stat   异常   system   param   bre   blog   scan   

 1 import java.util.Scanner;
 2 
 3 /**
 4  * @author 薛定谔的猫
 5  * java判断一个数是不是素数
 6  * 
 7  * 素数又称质数,是指在一个大于1的自然数中,除了1和本身之外,不能被其他自然数整除的数*/
 8 public class PrimeNumber {
 9     public static void main(String[] args) {
10         Scanner sc = new Scanner(System.in);//扫描器,接收控制台输入信息
11         System.out.println("请输入一个大于1的整数:");
12         
13         try {
14             int num = sc.nextInt();//接收控制台输入的整数
15             
16             if (isPrime(num)) {//调用isPrime()方法
17                 System.out.println(num + "是素数");//若isPrime()方法返回true,输出是素数
18                 
19             } else {
20                 
21                 System.out.println(num + "不是素数");//若isPrime()方法返回false,输出不是素数
22             }
23             
24         } catch (Exception e) {
25             
26             System.out.println("请输入整数");//捕获异常,若输入非法数,输出异常
27         }
28         sc.close();
29     }
30     
31     /**
32      * 用于判断一个数是否是素数,如果是,返回true,否则返回false
33      * @param a 输入的值
34      * @return true  false*/
35     
36     public static boolean isPrime(int a) {
37         boolean flag = true;
38         
39         if (a<2) {//素数不小于2
40             return false;
41         } else {
42             for(int i = 2;i<=Math.sqrt(a);i++) {
43                 if (a % i == 0) {//若果能被整除则说明不是素数,返回false
44                     flag = false;
45                     break;
46                 }
47             }
48         }
49         return flag;
50     }
51 }

 

Java-判断一个数是不是素数

标签:system.in   exception   stat   异常   system   param   bre   blog   scan   

原文地址:http://www.cnblogs.com/zpoor/p/7522806.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!