15711번 - 환상의 짝꿍
11을 두 수로 나누면 2와 9인데 9는 소수가 아닙니다.
17 역시 2와 15로 나누고 15는 소수가 아닙니다.
둘 다
제 코드에서 YES라고 출력되는데 통과되었습니다.
10만까지만 검사해봤는데 그 이상은 안해봐서 잘 모르겠습니다.
소스 코드상 문제는
for i in range(2, int(math.sqrt(n))): if n % i == 0: return False
이런식으로 소수를 판별할 때 sqrt(n) 뒤에 +1를 붙여주지 않은 것입니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
wockd9600 3년 전
11을 두 수로 나누면 2와 9인데 9는 소수가 아닙니다.
17 역시 2와 15로 나누고 15는 소수가 아닙니다.
둘 다
제 코드에서 YES라고 출력되는데 통과되었습니다.
10만까지만 검사해봤는데 그 이상은 안해봐서 잘 모르겠습니다.
소스 코드상 문제는
for i in range(2, int(math.sqrt(n))):
if n % i == 0:
return False
이런식으로 소수를 판별할 때 sqrt(n) 뒤에 +1를 붙여주지 않은 것입니다.