用筛法求之N内的素数。 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class PrimeDemo {

    public static void printPrime(int n){

        int[] a=new int[n];

    int m = 0;

    if(n==2)System.out.println(n);

    if(n>2){

    for(int i=2;i<=n;i++)    

    for(int j=2;j<=i;j++){

    if(i%j==0&&j!=i){

    break;

    }else if(i%j!=0&&j<i){

    continue; 

    }else

    a[m] = i;

        m++;

    }

    }

    else{

    System.out.println("参数不合理，请输入一个大于1的整数！");

    }

    for(int i=0;i<a.length;i++) {

    if(a[i]==0)

        break;

    System.out.println(a[i]); 

    }

    }

public static void main(String[] args) {

System.out.print("请输入一个整数:");

Scanner input =new Scanner(System.in);

int n = input.nextInt();

printPrime(n);       

}

}