글 읽기 - 파이썬 고수님들 도와주세요...

miny1992 3년 전 0

아래가 제 코드인데요

도저히 틀린 곳을 찾지 못해 고수님들께 여쭤봅니다...

이렇게 경우의 수가 많고 사람 눈으로 소수를 하나하나 확인하기 힘든 경우엔 고수님들은 어떻게 반례나 틀린 곳을 찾으시나요?

초보에게 노하우를 주시면 감사하겠습니다 ㅠ

import math
M = map(int, input().split())
for N in M:
  count = 0
  if N == 0:
    break
  for i in range(N + 1, 2 * N + 1):
    prime = 1
    if i == 1:
      continue
    else:
      for j in range(2, math.floor(math.sqrt(i)) + 1):
        if i % j == 0:
          prime = 0
          break
      if prime == 1:
        count += 1
  print(count)

miny1992 3년 전 0

감사합니다.

제가 C++하다가 파이썬으로 넘어와서 split() 함수를 제대로 모르고 썻네요ㅠㅠ

2가지 제안 하신걸로 모두 고쳐보니 해결되었습니다.

정말 감사합니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 고수님들 도와주세요...

miny1992 3년 전 0

miny1992 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말