黑马程序员技术交流社区

标题: 求一个数是否是质数（素数） [打印本页]

---

作者: wangzhihao306    时间: 2016-11-9 23:28
标题: 求一个数是否是质数（素数）
自己写的感觉不是很完美，有没有更好的方法？
package com.heimajiuyeban;

import java.util.Scanner;

public class Test9 {

        /**
         *  写一个方法,判断输入的数 是否是 质数 .
                public static boolean isPrime(int a);
         */
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入一个整数");
                int a = sc.nextInt();
               
                 if (isPrime(a)) {
                        System.out.println(a + "是一个质数");
                }else {
                        System.out.println(a + "不是一个质数");
                }
        }
        public static boolean isPrime(int a){
                boolean flag = true;
                for (int i = 2; i < a; i++) {
                       
                        if (a % i == 0 ) {
                               
                                 flag =  false;
                                 break;
                        }
                }
                return flag;
        }
}

---

作者: 黑马初学者    时间: 2016-11-10 00:31
可以哒。。谢谢分享

---

作者: 袁志娜    时间: 2016-11-10 00:36
追求完美

---

作者: 17862971894    时间: 2016-11-10 00:41
考虑算法问题了吗？时间复杂度，空间复杂度

---

作者: 山水之间_    时间: 2016-11-10 01:01
感谢楼主分享~

---

作者: wangzhihao306    时间: 2016-11-13 09:38

17862971894 发表于 2016-11-10 00:41
考虑算法问题了吗？时间复杂度，空间复杂度

你说这问题 我还没接触过，不知道空间复杂度？时间复杂度？

---

作者: aA772807986    时间: 2016-11-13 16:12
感谢分享

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2