黑马程序员技术交流社区

标题: 素数问题 [打印本页]

---

作者: life写实    时间: 2016-8-11 23:07
标题: 素数问题
求1-100以内的素数，求代码加注释！！

---

作者: Maroon    时间: 2016-8-11 23:31
package com.heima.luntan;

public class Test4 {

        /**
         * 素数
         */
        public static void main(String[] args) {

                int count = 0;                                                        //定义计数器
                for (int i = 2; i <= 100; i++) {                //循环1到100
                        for (int j = 2; j < i; j++) {                //循环1到i       
                                if(i % j == 0) {                                //如果i能被j整除,则证明该数不是素数,break循环
                                        count++;                                        //计数器+1
                                        break;
                                }
                               
                        }
                        if(count == 0) {                        //如果计数器为0则证明是素数,输出之
                                System.out.println(i);
                        }else {                                                //如果计数器不为0则证明不是素数,把计数器置0,继续循环
                                count = 0;
                        }
                }
        }

}

---

作者: zztierlie    时间: 2016-8-12 17:19
package heima;

import java.util.Iterator;

public class Test {

        public static void main(String[] args) {
                int j;
                for(int i=2; i<=100; i++) {//1不是素数
                        for(j=2; j*j<=i; j++) {//只要能别开根号j的数整除就不是素数
                                if(i % j == 0)
                                        break;
                        }
                        if(j * j > i)
                                System.out.println(i);//所有因子都不能整除，输出
                }
        }
}

---

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

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