Not null
  • 홈
  • IT정보
  • C
  • Assemble
  • Python
  • System programing
  • Window
  • Linux
  • System
  • Web
  • Network
  • Forensic
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • All (102)
      • network (14)
      • ARM (2)
      • Programing (41)
        • C (3)
        • Assemble (0)
        • Python (8)
        • JavaScript (1)
        • Systemprograming (0)
        • 자료구조, Algorithm (20)
        • Web (4)
        • Git (2)
        • DataBase (1)
        • 운영, 배포, 관리 (2)
      • OS (4)
        • Window (0)
        • Linux (1)
        • theory (3)
      • etc, (3)
      • Hacking (18)
        • System technique (3)
        • Web technique (6)
        • Reversing (9)
      • wargame (11)
      • project (5)
        • android (2)
        • Automated vulnerability (0)
        • Vulnerability analysis (1)
        • Malware Analysis (0)
        • Code Virtualized (1)
      • school.study (1)
  • 홈
  • 태그
  • 방명록
Programing/자료구조, Algorithm

programmers - 소수찾기[level1] - python (에라토스테네스의 체)

소수찾기 문제는 알고리즘 문제 중에 기본 중에 기본이다. 이번에 정말 오랜만에 Programmers에 가서 소수찾기라는 문제를 풀면서 좀 헤멘부분이 있어서 공부할겸 블로그에 다시 정리 해보도록 한다. 에라토스테네스의 체를 설명하자면, 소수를 찾는 방법 중 하나이다. 간단하게 설명하자면, 소수들의 배수를 지워나가면서 검증 방식을 최소화 시킨 방법이다. -> 소수들의 배수들은 소수가 될수없으니까 좀 자세히 설명을 덧붙이자면, 2부터 검증을 할시(0과 1은 소수가 아니니까.) 2는 소수이니 2는 따로 빼놓고 2를 제외한 2의 배수들(2, 4, 6, 8, ...)을 소수여부를 검증(제외)한다. 3은 소수이니 3은 따로 빼놓고 3을 제외한 3의 배수들(3, 9, 15, 21, ...)을 소수여부를 검증(제외)한다..

2020. 8. 27. 17:34
  • «
  • 1
  • »

공지사항

전체 카테고리

  • All (102)
    • network (14)
    • ARM (2)
    • Programing (41)
      • C (3)
      • Assemble (0)
      • Python (8)
      • JavaScript (1)
      • Systemprograming (0)
      • 자료구조, Algorithm (20)
      • Web (4)
      • Git (2)
      • DataBase (1)
      • 운영, 배포, 관리 (2)
    • OS (4)
      • Window (0)
      • Linux (1)
      • theory (3)
    • etc, (3)
    • Hacking (18)
      • System technique (3)
      • Web technique (6)
      • Reversing (9)
    • wargame (11)
    • project (5)
      • android (2)
      • Automated vulnerability (0)
      • Vulnerability analysis (1)
      • Malware Analysis (0)
      • Code Virtualized (1)
    • school.study (1)
애드센스 광고 영역

블로그 인기글

Powered by Privatenote Copyright © Not null All rights reserved. TistoryWhaleSkin3.4

티스토리툴바