public class Gosunari
{
public static void main(String[] args)
{
int[] a = new int[100]; // 배열선언
int k; // 배열에 1~100까지 입력값 제어 변수
int i, j = 0; // 배열위치 i, 카운트 j
int m; // 소수의 배수에 0을 입력할 제어변수
for(k = 1; k <= 99; k++)
{
a[k] = k; // 배열의 인덱스번호와
} // 입력값을 같게 하기 위해서
for(i = 2; i <= 99; i++) // 배열의 인덱스 a[2] ~ a[99] 까지
{
if(a[i] == 0) // 인덱스요소 값이 0이면
{
continue; // 다시 for 문으로
}
else // 인덱스 요소의 값이 0이 아니면
{
System.out.println("소수 : " + a[i]);
j++; // 소수의 갯수 카운터
m = i + i; // i=2 라면 인덱스의 2가 0이
// 되면 안되기 때문에
for(; m <= 99; m += i)
{
a[m] = 0; // 소수가 아닌 인덱스에 0을 저장
}
}
}
System.out.println("소수의 갯수" + j);
}
}