黑马程序员技术交流社区

标题: 打印 1000以内的素数 实例 [打印本页]

---

作者: WaterTheGreat    时间: 2015-12-18 07:30
标题: 打印 1000以内的素数 实例
/*
打印 1000以内的素数
方法：1，设个x,使他从2自增到1000
      2、设个y，作为x 的除数，从2 变大到x当前的值，用每个y去除x，如果余数为0，即能被整除
             则这时的x不是素数。如果直到y变大到x，即x=y时，都没有数能整除x，则，x为素数。
*/


class  Break
{
        public static void main(String[] args)
        {

                for (int x=2;x<1000 ;x++ )
                {
            for (int y=2;y<=x ;y++ )
            {
                                if (x!=y && x%y==0 )
                                {
                                        break;
                                }
                                else if(x==y)
                                {
                                System.out.println(x);
                                break;
                                }
            }

                       
                         
                }
               
        }
}

---

作者: xbin0316@qq.com    时间: 2015-12-18 07:43
原理就是把当前需要判断的数依次与小于他的所有数相除，是吗？

---

作者: yangzelin    时间: 2015-12-18 21:28
好好学，坚持

---

作者: anuo    时间: 2015-12-18 22:07
一个嵌套循环

---

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

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