当前位置: 代码迷 >> 综合 >> Week 2互评作业:用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
  详细解决方案

Week 2互评作业:用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。

热度:70   发布时间:2023-12-12 20:04:49.0

用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。

要求使用数组及增强的for语句。

package bei;import java.util.Scanner;
/*埃式筛法*/public class sushu {public static void main(String[] args) {int[] arr = new int[100];   //定义数组for (int i = 2; i < arr.length; i++) {arr[i] = i; } //数组元素从2~100for (int i = 2; i < arr.length; i++) { if (arr[i] != 0) { int j, temp; temp = arr[i];for (j = 2 * temp; j < arr.length; j = j + temp) { arr[j] = 0; } System.out.print(arr[i] + " ");//筛选出素数2~100素数}}}
}
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

人生没有近路可走,但你走的每一步都算数。

  相关解决方案