黑马程序员技术交流社区

标题: 求1-1000以内的素数 [打印本页]

---

作者: ithemazl    时间: 2015-8-26 09:59
标题: 求1-1000以内的素数
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。

---

作者: 我相信水滴石穿    时间: 2015-8-26 10:08
public class Text5 {
        /**
         *5、 编程打印所有的3位质数，质数特点：只能被1和其本身整除
         *
         * @author zety-li
         * 思考：质数只能被1和自身整除，也就是一个数如果出了1和自己本身外被其他数整除都不是质数。
         * */
        public static void main(String[] args) {
                zhishu(1,1000);//1到 1000之间包括1000
        }
        public static void zhishu(int a,int b){
                //外for控制质数的取值范围a到b。
                                for(int i=a;i<=b;i++)
                                       
                                        for(int x=2;x<i;x++)//定义除数，除去1和被除数本身的除数。
                                        {
                                                if(i%x==0)//能整除就不是质数，跳出循环。
                                                        break;
                                                if(i==x+1)//当i到最后都没有被除数x除尽时，x应该之比i小1
                                                        System.out.println(i+"是一个质数");
                                        }
               
        }

}

---

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

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