DOM Parser -DOM 방식은 data를 모두 메모리에 load후에 파싱한다. 메모리에 모든 data가 load 되어 있으므로 검색, 수정이 빠르다(SAX보다 파싱 용이). -XML 문서를 읽으면 모든 Element, Text, Attribute 등에 대한 객체를 생성하고, 이를 Document 객체로 리턴. SAX Parser SAX 방식은 data 라인을 하나하나 순차적으로 읽어가며 파싱을 수행. -XML문서를 앞부터 순차적으로 읽어가면서 노드가 열리고 닫히는 과정에서 이벤트가 발생한다. -각각의 이벤트가 발생될 때마다 수행하고자 하는 기능을 이벤트 핸들러 기술을 이용하여 구현. -단순히 읽기만할 때는 DOM Parsing방식보다 빠르다. -노드 수정이 어렵다.
에라토스테네스의 체
에라토스테네스의 체를 이용하여 소수 구하는 방법 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2. 2는 소수이므로 오른쪽에 2를 쓴다. 3. 자기 자신을 제외한 2의 배수를 모두 지운다. 4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. 5. 자기 자신을 제외한 3의 배수를 모두 지운다. 6. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. 7. 자기 자신을 제외한 5의 배수를 모두 지운다. 8. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다. 9. 자기 자신을 제외한 7의 배수를 모두 지운다. 10. 위의 과정을 반복하면 구하는 구간의 모든 소수가 남는다. prime[0],prime[1]은 각각 0,1 이므로 소수에서 제외. 2부터 2는 소수이므로(fal..