글 읽기 - [파이썬] 1978 반례를 못찾겠습니다.

limce21 2년 전 0

소수의 특징에서 2와 3을 제외하면 자연수 n에 대해 6n -1 혹은 6n + 1 꼴이라는 것에 착안해서 문제를 풀었습니다.

도중에 5와 7의 배수가 나오면 안되니까 그것도 제외를 시켰는데, '틀렸습니다'가 계속 뜹니다.

N = int(input())

n = input()
n = n.split()

cnt = 0

for i in n:
  a = int(i)
  if a == 1:
    continue
  elif a == 2 or a == 3 or a == 5 or a == 7:
    cnt += 1
  elif (a + 1) % 6 == 0 and a % 5 != 0 and a % 7 != 0:
    cnt += 1
  elif (a - 1) % 6 == 0 and a % 5 != 0 and a % 7 != 0:
    cnt += 1
    

print(cnt)

dps2 2년 전 0

7보다 큰 소수라면 14번째 줄 혹은 16번째 줄 조건을 만족하는 것은 사실이나

14번째 줄 혹은 16번째 줄 조건을 만족시켰다고 소수는 아닙니다.

예를 들어 143은 11*13이지만

(143+1) % 6 == 0이고 143은 5로도 7로도 나누어 떨어지지 않습니다.

limce21 2년 전 1

감사합니다. 덕분에 다른 방법으로 접근해서 해결하였습니다.

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

문제

문제

출처

ICPC

[파이썬] 1978 반례를 못찾겠습니다.

limce21 2년 전 0

dps2 2년 전 0

limce21 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말