글 읽기 - 선생님들 시간 괜찮으시면 파이썬 한문제만 봐주십쇼

klasnkv 3년 전 0

에라토스테네스 체라는건 적용안하고 숫자를 리스트에 입력받고

입력받은 수중에서 가장 큰수를 기준으로 홀수인 소수의 집합 answer을 구했습니다.

그리고 홀수인 소수의 집합에서 가장 작은 3부터 입력받은 수와의 차가 소수집합에 있을경우 출력하게 작성해보았는데요

시간초과가 50%에서 계속 뜨는건 소수집합을 구하는 부분을 에라토스테네스 체라는걸 사용해야만 줄어들 수 있는 것인가요?

import sys
a=[0]*100000
k=0
count=0

while (True):
  n =int(sys.stdin.readline())
  if n==0:break
  else:
    a[k]=n
    k+=1
    count+=1 
N=max(a)
answer=[3]#홀수인 소수의 집합
for i in range(3,N+1,2):
  k=2
  while((k*k)<i):
      if i%k==0:
        break
      else:
        k+=1
        if k*k>i:
          answer.append(i)
           
for N in a[0:count]:
  for i in answer:
    if N-i in (answer):
      print("%d = %d + %d" % (N,i,N-i))
      break
      print("Goldbach's conjecture is wrong.")
  	

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

문제

문제

출처

ICPC

선생님들 시간 괜찮으시면 파이썬 한문제만 봐주십쇼

klasnkv 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말