用“埃氏筛法”求素数。 先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，最后剩下的就是素数。 要求：使用数组，使用数组的长度，使用增强的for语句
import java.util.Scanner; public class MyDemo{ public static void main(String[] args) { System.out.println("What's the range you want to get the prime number?"); System.out.println("你想获得多少以内的素数?"); Scanner in = new Scanner(System.in); int range = in.nextInt(); int[] a = new int[range]; //Assign an array to an array //数组赋值 for(int i=0;i<a.length-1;i++){ a[i]=i+2; } //prime number is 0 , composite number is 0 //素数为本身，合数为0 for(int i=2;i<=a.length;i++){ for(int j=0;j<a.length-1;j++){ if(a[j]!=0){ if(a[j]%i==0 && a[j]/i!=1){ a[j]=0; } } } } System.out.println("Prime number within "+range); System.out.println("输出"+range+"之间所有素数"); int count = 0; for(int num : a) { if(num!=0){ System.out.print(num+" "); count++; if(count%10==0){ //A line of ten numbers 每输出10个素数换行 System.out.println(); } } } System.out.println(); System.out.println("The number of prime numbers is: "+count); System.out.println("共"+count+"个素数"); } }