자료구조와 알고리즘

위의 코드의 시간복잡도는 O(N)이다. 하지만 소수 판별 시 기본적으로 2의 배수는 무시해도 되며 2,3을 제외한 모든 소수가 6k-1, 6k+1(k는 정수)의 형태인것을 알고나면 다음과 같이 개선을 더 할 수 있다.5, 7, 11, 13, 17, 19, 23, 29,

.charAt(index)는 0부터 시작하는 인덱스를 입력 값으로 받고 문자열의 해당 인덱스 위치에 있는 문자를 반환한다.문자열(여러 문자들) 접근을 위해 지정된 인덱스 사이의 문자들을 반환하는 .substring(startIndex, endIndex)를 사용한다.두번

메타 문자란 원래 그 문자가 가진 뜻이 아닌 특별한 용도로 사용하는 문자를 말한다.정규 표현식에 위 메타 문자를 사용하면 특별한 의미를 갖게 된다.문자 클래스로 만들어진 정규식은 " 사이의 문자들과 매치"라는 의미를 갖는다.문자 클래스를 만드는 메타 문자인 사이에