[알고리즘먼데이] 소수 찾기 - 구름LEVEL
[알고리즘먼데이] 소수 찾기
Quiz Info
[알고리즘먼데이] 소수 찾기
100points
Participant
46
Solved Rate
86.9%
1
0

문제


정수로 이루어진 수열 에 있는 수들을 합한 값을 구하기로 한다. 하지만 평범한 합하기는 너무 쉽게 구해지기 때문에, 새로운 조건을 추가하여 값을 추출하고, 추출된 모든 값을 합하기로 한다. 새로운 조건은 아래와 같다.

  • 수열 의 번째 수를 라고 부른다.
  • 가 소수인 를 추출한다.

조건에 따라서 추출된 값들을 모두 합하고, 그 값을 출력하시오.


입력


첫 번째 줄에 수열 의 길이를 나타내는 양의 정수 이 주어진다.

두 번째 줄에 수열 의 각 원소의 값 가 공백으로 구분되어 총 개가 주어진다. 번째 수는 의 값이고, 정수이다.

출력


가 소수인 값들을 합한 값을 출력한다.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
7
1234567
Output
17
Example 2
Input
12
-46651324-2560-3931-21-10699
Output
83
⋇ Please keep the input and output formats carefully
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions (0)