黑马程序员技术交流社区

标题: 算前100个素数的简便方法（利用数组） [打印本页]

---

作者: 官沛    时间: 2015-7-10 10:03
标题: 算前100个素数的简便方法（利用数组）
重点是
1、定义一个的数组，长度为100，用来计入判断为素数的。最后打印数组即可。
2、判断时一个数是否素数，只需看它除以之前所有的素数，不用遍历所有的数。
3、还要用到for-for循环和计数器。
请大神们指点！

public static void main(String[] args) {
                //定义计素数的数组，索引为0的元素为第一个素数2；定义计数器count。
                int[] prime=new int[100];
                prime[0]=2;
                int count=1;
                //for-for循环，外圈for从3开始遍历所有数，直到count计到100。
                //                                内圈for去遍历%之前已经得到的素数
                OUT:
                for (int i = 3;count<50 ; i++)
                {
                        for (int j = 0; j <count ; j++)
                        {
                                if (i%prime[j]==0)
                                {
                                        continue OUT;
                                }
                        }
                        prime [count]=i;
                        count++;
                }
                //遍历打印即可。
                for(int i=0;i<prime.length;i++)
                {
                        System.out.print(prime[i]+" ");
                }
        }

---

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

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