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);
	}	
}
Posted by gosunari
,