고구마와 감자
Amor DevFati(아모르 개발파티)
고구마와 감자
전체 방문자
오늘
어제
  • 분류 전체보기
    • 스프링
    • 알고리즘
      • 백준
      • 프로그래머스
      • 인프런_자바코테강의
      • 리트코드
      • 해커랭크
      • 코드업
      • 이것저것
    • 자바
    • GIT
    • 파이썬
    • 개발이론
    • JPA
    • 김영한 강의
      • 모든 개발자를 위한 HTTP 웹 기본 지식
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
      • 스프링 핵심 원리 - 기본편
    • 일기 및 아무말 적기

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 고려대학교에는 공식 와인이 있다
  • 전투 드로이드 가격
  • 홀수일까 짝수일까
  • 16673
  • 꼬리를 무는 숫자 나열
  • 5988
  • 10409
  • 백준
  • Mini Fantasy War
  • 남욱이의 닭장
  • 2921
  • 11966
  • 14656
  • 11023
  • 1598
  • 2의 제곱인가
  • 5361
  • 2857
  • 더하기 3
  • 조교는 새디스트야!!

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
고구마와 감자

Amor DevFati(아모르 개발파티)

알고리즘/이것저것

[python] 효율적인 소수 판별

2020. 7. 20. 01:32
import math

def isPrime2(n):
    # To-do
    # [실습2]의 코드를 더 효율적으로 발전시켜보세요!
    if n == 2 or n == 3:
        return True
    if n % 2 == 0 or n == 1:
        return False
    for i in range(3, int(math.sqrt(n))+1, 2):
        if n % i == 0:
            return False
    return True
    

# 결과 출력을 위한 코드입니다. 자유롭게 값을 바꿔보며 확인해보세요.
print(isPrime2(1))

'알고리즘 > 이것저것' 카테고리의 다른 글

팰린드롬 판단하기  (0) 2022.03.12
369게임의 박수의 갯수 구하기  (0) 2022.03.12
[Python] 소수 판별  (0) 2020.07.20
[Python] 소인수분해  (0) 2020.07.20
[Python] n번째 소수 찾기  (0) 2020.07.20
    '알고리즘/이것저것' 카테고리의 다른 글
    • 팰린드롬 판단하기
    • 369게임의 박수의 갯수 구하기
    • [Python] 소수 판별
    • [Python] 소인수분해
    고구마와 감자
    고구마와 감자
    Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름

    티스토리툴바