[Section 1] Java 기초(3)

사진은 베르사유 정원 정면의 포세이돈 동상이 있는 호수

Java 제어문-반복문 하나를 끝내는 날이라서 개념 익히기보다는 연습이 중요한 날이었다. 반복문은 습관처럼 쓰지만, 여러 알고리즘 문제를 풀때 유용하지만 매번 까먹거나 헷갈렸던 비트 연산자, 에라토스테네스의 체로 소수 구하기 내용을 정리한다.

---

제어문(Control Flow Statements)-반복문

• for문, while문, do-while문

Enhanced for 문

-배열에서 항목 알아서 꺼내주고 끝을 인식한다.

String[] names = {"item1", "item2", "item3"};
for(String name : names) {
	System.out.println(name + "항목입니다.");
}

break문과 continue문

break 문
-> 반복문 하나 즉시 빠져나감

continue 문
-> 마무리 안하고 반복문의 조건문으로 즉시 이동

---

반복문 연습문제

%(나머지)연산자 없이 홀짝 구분하기

• 홀수는 1과 &(AND)연산하면 결과값이 항상 1이다.
• 짝수는 1과 &(AND)연산하면 결과값이 항상 0이다.

에라토스테네스의 체 - 소수 구하기

• 소수 판별하는 알고리즘
• 소수는 판별하려는 수의 제곱근을 기준으로 대칭 -> 2, 3, ... 제곱근 까지만 반복문 돌려서 그 수들의 배수인지 찾으면 됨
• 소수 판별 java 함수

public boolean isPrime(int num) {
    int sqrt = (int) Math.sqrt(num);

    if (num == 1) {
      return false;
    }

    if (num == 2) {
      return true;
    }

    if (num % 2 == 0) {
      return false;
    }

    for (int i = 3; i <= sqrt; i += 2) { //짝수의 배수는 이미 2로 검사했으니 2씩 증가
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  }