java求小于n的素数_java 求n以下的素数

publicclassPrintPrimeNumber{publicstaticvoidmain(String[]args){intn=Integer.parseInt(args[0]);inti;boolean[]prime=newboolean[n];for(i=0;i

public class PrintPrimeNumber {

public static void main(String[] args) {

int n= Integer.parseInt(args[0]);

int i;

boolean[] prime= new boolean[n];

for(i=0; i

prime[i]=true;}

prime[0]=false;

for( i=1;i<=n;i++){

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

if((i+1)%j==0){

prime[i]=false;

break;

}else{

prime[i]=true;}}

if(prime[i]=true){

System.out.println((i+1)+ "是素数");

}}}

}

为何输出的是

2是素数

3是素数

4是素数

5是素数

6是素数

7是素数

8是素数

9是素数

10是素数

11是素数

12是素数

13是素数

14是素数

15是素数

16是素数

17是素数

18是素数

19是素数

20是素数

展开