黑马程序员技术交流社区

标题: 求1-100之间的所有素数。 [打印本页]

---

作者: zhou330667146    时间: 2015-5-25 23:51
标题: 求1-100之间的所有素数。
class  ZhiShu
{
        public static void main(String[] args)
        {
               
                p: for (int x=2;x<=100 ;x++ )
                {
                        if (x==2)
                        {
                                System.out.println(2);
                        }
                        else
                        {
                                int y=2;//初始值为2，是因为素数可以被1整除
                                while (y<x) //
                                {
                                        if(x%y == 0)
                                                continue p;//当x可以被1到x之间有任何一个数整除，说明不是质数，所以结束本次循环
                                        else
                                                y++; //  为了x被2到x之间的每个数都除以一遍
                               
                                }
                                System.out.println(x);
                        }

                }
        }
}

---

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

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