에라스토테네스의 체와 소수

 

		for(int i = 0; i<=b; i++)
			arr[i] = 0;
		
		arr[1] = 1;
		
		for(int i = 2; i<=b; i++) {
			for(int j =2 ; j*i<=b ; j++)
				arr[i*j] = 1;
		}

2를 제외한 2의 배수들을 모두 제외하고, 3의 배수를 제외한 배수들을 모두 제외하고....

이런 방식으로 제거해나가면서 소수를 찾는다.