느낌표 공장

# 에라토스테네스의 채로 소수인지 판별 해놓기 is_prime = [True for _ in range(10001)] for i in range(2, 10001): if i*i > 10000: break if not is_prime[i]: continue for j in range(i*i, 10001, i): is_prime[j] = False tc = int(input()) for _ in range(tc): N = int(input()) s = N//2 # 반으로 쪼개기 e = N//2 # 같은 수 두번 더했는데 답인 경우 if is_prime[N//2]: if s + e == N: print(s, e) else: # 포인트 두개로 한칸씩 옮겨주며 답을 찾는다. 왜냐면 중간에서 같은 차이만큼 떨어져 ..

# 소수인지 판별하는 함수 def is_pn(n): for i in range(2, n): if i * i > n: # 이 뒤는 볼 필요도 없어 break if n % i == 0: # 소수가 아니라면 ? False 반환 return False return True n = int(input()) # 수열의 길이 numbers = set(map(int, input().split())) # 입력받는 수열 answer = 1 for n in numbers: if is_pn(n): answer *= n if answer == 1: # 소수 없어 print(-1) else: print(answer) * 수열 리스트를 입력받을 때, 중복인 수들이 올 수 있기 때문에 set() 쓰면 된다.