PRIM
시간 제한2초메모리 제한512 MB
T개의 테스트 케이스마다 길이 n인 배열이 주어질 때, 각 원소를 그 원소 이상인 가장 작은 소수로 바꾼 뒤 그 합을 출력한다.
문제
5개의 정수로 이루어진 배열이 주어진다. 각 원소에 대해, 그 원소보다 작지 않은 가장 작은 소수를 구한다.
입력
첫 줄에 테스트 케이스의 수 T가 주어진다.
각 테스트 케이스마다 길이 n인 정수 배열 I가 공백으로 구분되어 주어진다.
- 0 < I < 10^6
- 0 < n < 10^6
출력
각 테스트 케이스마다 구한 소수들의 합을 출력한다.