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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© WaterTheGreat 中级黑马   /  2015-12-18 07:30  /  969 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

/*
打印 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;
                                }
            }

                       
                         
                }
               
        }
}

3 个回复

倒序浏览
xbin0316@qq.com 来自手机 初级黑马 2015-12-18 07:43:01
沙发
原理就是把当前需要判断的数依次与小于他的所有数相除,是吗?
回复 使用道具 举报
好好学,坚持
回复 使用道具 举报
一个嵌套循环
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马