3028 : 두 수의 합이 소수

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 숫자가 주어집니다. 이 숫자들 중 서로 다른 두 위치의 숫자를 골라 더했을 때, 그 합이 '소수(Prime Number)'가 되는 경우의 수를 구하는 프로그램을 작성하세요.

소수란 $1$과 자기 자신으로만 나누어 떨어지는 $1$보다 큰 양의 정수입니다.

[제약 조건]
• $2 \le N \le 100$
• $0 \le (\text{각 숫자}) \le 100$
• 입력되는 모든 값은 정수

첫째 줄에 숫자의 개수 $N$이 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.

합이 소수가 되는 두 숫자의 쌍(조합)의 개수를 출력하세요.

3
1 2 3