[Python] 소수 판별

2020. 7. 20. 00:31·알고리즘/이것저것
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def isPrime(n):
    # To-do - pass는 지우고 코드를 작성해주세요.
    # 1. n이 1인 경우, False를 반환
    if n < 2:
            return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True
    # 2. n이 합성수이면, False를 반환
    
    # 3. n이 소수면, True를 반환
    
    
 
# 결과 출력을 위한 코드입니다. 자유롭게 값을 바꿔보며 확인해보세요.
print(isPrime(15))
cs

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

369게임의 박수의 갯수 구하기  (0) 2022.03.12
[python] 효율적인 소수 판별  (0) 2020.07.20
[Python] 소인수분해  (0) 2020.07.20
[Python] n번째 소수 찾기  (0) 2020.07.20
순차탐색&이진탐색  (0) 2020.05.08
'알고리즘/이것저것' 카테고리의 다른 글
  • 369게임의 박수의 갯수 구하기
  • [python] 효율적인 소수 판별
  • [Python] 소인수분해
  • [Python] n번째 소수 찾기
고구마와 감자
고구마와 감자
Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름
  • 고구마와 감자
    Amor DevFati(아모르 개발파티)
    고구마와 감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (156)
      • Loopers 2기 (4)
      • 스프링 (5)
      • 알고리즘 (113)
        • 백준 (70)
        • 프로그래머스 (7)
        • 인프런_자바코테강의 (20)
        • 리트코드 (5)
        • 해커랭크 (0)
        • 코드업 (3)
        • 이것저것 (7)
      • 자바 (7)
      • GIT (0)
      • 파이썬 (1)
      • 개발이론 (4)
      • JPA (0)
      • 김영한 강의 (13)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (2)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (6)
        • 스프링 핵심 원리 - 기본편 (5)
      • 일기 및 아무말 적기 (6)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    16673
    홀수일까 짝수일까
    첫 글자를 대문자로
    2의 제곱인가
    카이사르 암호
    5988
    10178
    그대로출력하기2
    고려대학교에는 공식 와인이 있다
    14656
    11023
    백준
    꼬리를 무는 숫자 나열
    3059
    1598
    11966
    10409
    스프링 핵심 원리
    더하기 3
    5361
    남욱이의 닭장
    2857
    할로윈의 사탕
    등장하지 않는 문자의 합
    4458
    Mini Fantasy War
    2921
    전투 드로이드 가격
    1247
    조교는 새디스트야!!
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
고구마와 감자
[Python] 소수 판별
상단으로

티스토리툴바