A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

自己写的感觉不是很完美,有没有更好的方法?
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;
        }
}

6 个回复

倒序浏览
可以哒。。谢谢分享
回复 使用道具 举报
追求完美
回复 使用道具 举报
考虑算法问题了吗?时间复杂度,空间复杂度
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
感谢楼主分享~
回复 使用道具 举报
17862971894 发表于 2016-11-10 00:41
考虑算法问题了吗?时间复杂度,空间复杂度

你说这问题 我还没接触过,不知道空间复杂度?时间复杂度?
回复 使用道具 举报
感谢分享
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马