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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

重点是
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]+" ");
                }
        }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马