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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© kongdun1991 中级黑马   /  2016-5-22 12:07  /  1406 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

要求;代码越简单越好,不要调用复杂函数

4 个回复

倒序浏览

public class Test8 {
        public static void main(String[] args){
                int k=0;
               
                for (int i =1; ;i++ ) {
                        int j =1;
                        do {
                                if (j==i-1) {
                                        k++;
                                        if (k==100) {
                                                System.out.println("第100个质数是"+ i);
                                                return;
                                        }
                                }
                                j++;
                        }
                        while (i%j!=0 &&j<=i-1);
                }

               

        }
}
回复 使用道具 举报
谢谢你的回复!
回复 使用道具 举报
  1. public class Prime {

  2.         public static void main(String[] args) {
  3.                 int count = 0;
  4.                 int i = 1;
  5.                 for (; count < 100; i++) {
  6.                         if (isPrime(i)) {
  7.                                 count++;
  8.                         }
  9.                 }
  10.                 System.out.println(i - 1);
  11.         }

  12.         public static boolean isPrime(long n) {
  13.                 if (n <= 3) {
  14.                         return n > 1;
  15.                 }
  16.                 if (n % 2 == 0 || n % 3 == 0) {
  17.                         return false;
  18.                 }

  19.                 for (int i = 5; i * i <= n; i += 6) {
  20.                         if (n % i == 0 || n % (i + 2) == 0) {
  21.                                 return false;
  22.                         }
  23.                 }
  24.                 return true;
  25.         }

  26. }
复制代码
回复 使用道具 举报

好的代码应该是简单易懂,而且执行效率较高。短的代码不一定好
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马