소수 찾기 알고리즘

2026. 5. 29. 10:49·Algorithm
public boolean isPrime(int n) {
    for (int i = 2; i*i <= n; i++) {
        if (n % i == 0) 
        	return false;
    }
    
    return true;
}

 

'Algorithm' 카테고리의 다른 글

약수의 개수 알고리즘  (0) 2026.06.02
'Algorithm' 카테고리의 다른 글
  • 약수의 개수 알고리즘
이서라다
이서라다
  • 이서라다
    개발일지
    이서라다
  • 전체
    오늘
    어제
    • 전체 보기 (79)
      • 내일배움캠프 (21)
        • TIL (21)
      • 프로그래머스 (23)
      • Algorithm (2)
      • BackEnd (0)
        • Spring (0)
      • Language (4)
        • JAVA (4)
      • Git (2)
      • 백준 - Java (25)
        • 입출력과 사칙연산 (6)
        • 반복문 (8)
        • 1차원 배열 (1)
        • 문자열 (7)
        • 2차원 배열 (1)
        • 조합론 (1)
        • 정렬 (1)
      • IDE (1)
        • IntelliJ (1)
      • 티스토리 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    til
    jdk삭제
    내일배움캠프
    티스토리스킨
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
이서라다
소수 찾기 알고리즘
상단으로

티스토리툴바