[개념] 소수 판별: 에라토스테네스의 채

지워지지 않은 수의 배수를 찾아서 소수가 아님을 표시한다.

		int n = 100;
		boolean[] isPrime = new boolean[n+1];
		isPrime[0]=isPrime[1] =true; // 소수가 아닌 수에 대하여 true 표시
		
		for(int i=2; i*i<=n;i++) {
			if(!isPrime[i]) { // 소수인 경우
				for(int j=i*i;j<=n;j+=i) { // 소수의 배수들을 true 표시하여 지움
					isPrime[j] = true;
				}
			}
		}