设计一程序，要求用筛选法求100以内的素数，筛选法就是从2到100中去掉2，3，……9，10的倍数，剩下的就是100以内的素数，已知该程序的功能框架如下：
   main( )
{
   建立2到100的数组A[]，其中A[i]=i；
   建立2到10的素数表B[]，其中存放2到10以内的素数；
   若A[i]=i是B[]中任一数的倍数，则剔除A[i]；
   输出A[]中所有没有被剔除的数



下面是我的实现代码
我看着感觉没错啊  但是输出结果是从2开始一直输出100
问题出在哪呀？
我是新手啊  现在还在看视频   求帮助啊
        class Array03
  {
   public static void main(String[]args)
   {
       int[] arr1 = new int[101];
           int[] arr2 = {2,3,5,7};
           for(int i=0;i<4;i++)
           {   
                 for(int j=2;j<=100;j++)//用数字0标记arr1[j]能被arr2[i]整除的元素实现方法
                   {
                       arr1[j]=j;
                       if(arr1[j]/arr2[i]*arr2[i]==arr1[j])
                      arr1[j]=0;
                   }
                  
          }
          for(int j =2;j<=100;j++)//遍历数组输出结果
                   {
                 if(arr1[j]!=0)
                         {
                         System.out.println(arr1[j]);
                         }
           }
   }
}

先说明一下LZ的问题，然后再给出正确答案。

LZ最大的问题是：数组初始化位置不对。具体，看下面，我在你代码中添加的注释。

1. for(int j=2;j<=100;j++)//用数字0标记arr1[j]能被arr2[i]整除的元素实现方法
   
2.                    {
   
3.                        arr1[j]=j;  // 在这里初始化代码，会每次循环都初始化一遍，这样就把以前的计算结果给丢了。所以，数组初始化不能放到这里。
   
4.                        if(arr1[j]/arr2[i]*arr2[i]==arr1[j])
   
5.                       arr1[j]=0;
   
6.                    }

复制代码

另外，LZ对一个数能否被整除，还可以写的更清晰依稀。
把下面的这个判断条件：

1. if(arr1[j]/arr2[i]*arr2[i]==arr1[j])

复制代码

修改为为

1. if(arr1[j] % arr2[i] == 0)

复制代码

正确解答如下：

1. public class Main {
   
2.     public static void main(String[] args) {
   
3.         // 100以内，只需要计算2到100就行了。节省空间，也只需要长度为99的数组即可。
   
4.         int[] prime = new int[99];
   
5.         // 初始化数组。
   
6.         for (int i = 0; i < prime.length; i++) {
   
7.             prime[i] = i + 2;
   
8.         }
   
9. 
   
10.         // 可以将数组的初始化结果打印出来，看看是否正。
    
11. //        System.out.println("\n--数组初始化结果如下：----------");
    
12. //        for (int i = 0; i < prime.length; i++) {
    
13. //            System.out.print(prime[i] + " ");
    
14. //        }
    
15. 
    
16.         int[] base = {2, 3, 5, 7};
    
17. 
    
18. 
    
19.         for (int i = 0; i < base.length; i++) {
    
20.             for (int j = 0; j < prime.length; j++) {
    
21.                 // 注意：当元素为2、3、5、7时，和10以内的素数相等，则prime[j] % base[i] == 0，
    
22.                 // 会把这些数排除在外，所以需要加一个判断。
    
23.                 if (prime[j] % base[i] == 0 && prime[j] != base[i]) {
    
24.                     prime[j] = 0;
    
25.                 }
    
26.             }
    
27.         }
    
28. 
    
29.         // 也可以这样写。
    
30. //        for (int i = 0; i < prime.length; i++) {
    
31. //            for (int j = 0; j < base.length; j++) {
    
32. //                if (prime[i] % base[j] == 0 && prime[i] != base[j]) {
    
33. //                    prime[i] = 0;
    
34. //                }
    
35. //            }
    
36. //        }
    
37. 
    
38.         // 将结果打印出来。
    
39.         System.out.println("\n--下面是100以内的素数：----------");
    
40.         for (int i = 0; i < prime.length; i++) {
    
41.             if (prime[i] != 0) {
    
42.                 System.out.print(prime[i] + " ");
    
43.             }
    
44.         }
    
45. 
    
46.         System.out.println("\n\n--另外一种算法，和上面的做对比，来检验是否正确。-----------");
    
47.         for (int i = 2; i < 101; i++) {
    
48.             boolean isPrime = true;
    
49.             for (int j = 2; j <= Math.sqrt(i); j++) {
    
50.                 if (i % j == 0 && i != j) {
    
51.                     isPrime = false;
    
52.                     break;
    
53.                 }
    
54.             }
    
55.             if (isPrime) {
    
56.                 System.out.print(i + " ");
    
57.             }
    
58.         }
    
59.     }
    
60. }

复制代码

:(来人哦

arr1[j]=j; 这一句 有问题,
     比如去掉是否整除2的时候 你 把 8去掉了 然后第二次判断是否是3的倍数的时候 这一句又把arr1[8] = 8 可以把初始化放到最前面 这样也比较算符合逻辑 毕竟初始化只要一次就好了
   还有一点 你的判断条件 当j = 2，3，5，7的时候也会成立 也会把值变成0  这也是一个问题
望采纳

王德亮 发表于 2015-1-2 12:07
arr1[j]=j; 这一句 有问题,
     比如去掉是否整除2的时候 你 把 8去掉了 然后第二次判断是否是3的倍数的 ...

按你说的改了下程序   真的解决了！！！！:D

王德亮 发表于 2015-1-2 12:07
arr1[j]=j; 这一句 有问题,
     比如去掉是否整除2的时候 你 把 8去掉了 然后第二次判断是否是3的倍数的 ...

可是   好像不知道怎么采纳。。。。。

。。。。。。。。。。。。。

蒙牛小布丁 发表于 2015-1-2 12:17
可是   好像不知道怎么采纳。。。。。

把 for (int j = 2; j <= 100; j++) {
          arr1[j] = j
    }
写到前面
然后把 if (arr1[j] / arr2 * arr2 == arr1[j]) 判断条件改为
if (arr1[j] % arr2 == 0 && arr1[j] != arr2)  // 第一个是判断是否是他的倍数 第二个是确定不是arr2中的元素,即{2,3,5,7}