黑马程序员技术交流社区

标题: 练习二：素数问题 [打印本页]

---

作者: maxwell247    时间: 2015-9-21 16:35
标题: 练习二：素数问题
从网上找到一份编程练习题，我决定将里面的题目全都做一遍。

/**
        题目：判断101-200之间有多少个素数，并输出所有素数。
*/

/*
        分析:判断num是否为素数：用num分别去除2到sqrt(num)，如果能被整除，则表明此数不是素数，反之则是素数。
*/

class  PrimeNumberDemo{

        public static void main(String[] args) {
                //输出从101到200之间的素数
                for (int i=101;i<=200;i++){
                        if (isPrimeNumber(i)){
                                System.out.print(i+" ");
                        }
                }
        }

        /**
                判断一个数是否为素数
                @param num 输入的数
                @return 是素数返回true，不是则返回false
        */
        public static boolean isPrimeNumber(int num){
                for (int i=2;i<=Math.sqrt(num);i++){
                        if (num % i == 0){
                                return false;
                        }
                }
                return true;
        }
}

---

作者: 18664300701    时间: 2015-9-23 02:04
你的太复杂了，看我的

---

作者: 18664300701    时间: 2015-9-23 02:09
你们的太复杂了，看我的
   public static void main(String[] args) {
      int a = 200;
        for(int x = 101;x<=a;x++)
           {
              for(int y =2;y<=x;y++)
{
            if(x%y==0&&x!y)
{
break;
}
    if(x%y==0&&x==y)
{
    system.out.println(x);
}
}
}

---

作者: 黑色雨季    时间: 2015-9-23 06:12
看见你了，，，你头像千年不变

---

作者: fmi110    时间: 2015-9-23 10:17

18664300701 发表于 2015-9-23 02:09
你们的太复杂了，看我的
   public static void main(String[] args) {
      int a = 200;

额 没看出你的比楼主的简单啊{:2_30:}
你的计算次数还要多一些

---

作者: 阿秋    时间: 2015-9-27 11:09
class A {
        public static void main(String[] args) {
                int n=0;
                for (int x=101;x<201 ;x++ ) {
                        for (int y=2;y<x ;y++ ) {
                                                if(x%y!=0) {
                                                        if(y==(x-1)) {
                                                                n++;
                                                                System.out.println("第"+n+"个素数是"+x);
                                                        }
                                                        continue;
                                                }
                                                else {
                                                        break;
                                                }
                                }
                        }
                }
}

---

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

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