본문 바로가기 메뉴 바로가기

생각하는 물음표와 행동하는 느낌표

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

생각하는 물음표와 행동하는 느낌표

검색하기 폼
  • 분류 전체보기 (340)
    • What I Learned (0)
      • Algorithm Practice (221)
      • Query Practice (20)
      • Framework (6)
      • Programming Language (0)
      • Computer Science (1)
      • SpartaCodingClub (73)
      • 공부 낙서 (1)
      • 미분류 (4)
    • 취업 준비 (8)
      • 코딩테스트 연습 (0)
      • 기술면접 대비 (8)
    • 스크랩 (1)
      • 꼭 들을 강의 (1)
      • CS 개념 (0)
      • 유용한 정보 (0)
    • 잡생각 (3)
    • 기타 (1)
  • 방명록

4134 (1)
[백준 - python] 4134번: 다음 소수

문제 링크 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 문제 풀이 from sys import stdin input = stdin.readline test_case = int(input()) for i in range(test_case): n = int(input()) while 1: if n == 0 or n == 1: print(2) break for i in range(2, int(n ** 0.5) + 1 ): if n % i == 0: break else: print(n) break n += 1 *key point: 2부터 n의 제곱근까지의 수들로 나누어보며 약수가 있는지 확인한다..

What I Learned/Algorithm Practice 2023. 7. 14. 07:53
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 항해+
  • 25501
  • 2903
  • 1269
  • 17103
  • 항해 플러스
  • til
  • 벡준
  • 24060
  • programmer
  • 13909
  • 5597
  • 20920
  • 13241
  • 24313
  • 26069
  • 10807
  • Python
  • 25192
  • Wil
  • 4134
  • 2738
  • SQL
  • Programmers
  • 2587
  • MySQL
  • 2053
  • 24723
  • 백준
  • 코육대
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바