[JAVA] 소수의 개수 구하기

1~100까지 소수의 갯수 구하기 (25개)

package javalesson.com.javalesson.ch01test;

public class T05PnumCounter {

public static void main(String[] args) {

int array[] = new int[99];

int i=0;

for(i=0;i<=98;i++){

array[i]=i+2;

}

int cnt=0;

int prime;

int j;

for(i=0;i<=98;i++){

prime = array[i];

if(prime==0){

}else{

j=2;

while((prime*j)-2<99){

array[(prime*j)-2]=0;

j++;

}

}

}

for(i=0;i<=98;i++){

if(array[i]!=0){

cnt++;

}

}

System.out.println("1~100까지의 소수의 갯수 : "+cnt+"개");

}

}