Soma de quantidade prima de primos consecutivos
면접 대비시간 제한0.7초메모리 제한1024 MB
1,000,000 이하의 각 n에 대해 n이 소수 개수 q개의 연속한 소수의 합으로 표현되는지 판별한다.
문제
Um número k é primo se e somente se k ≥ 2 e k tem exatamente dois divisores, 1 e k. Dois primos k e l são consecutivos se e somente se k < l e não existe um primo p tal que k < p < l.
Dado n, dizer se n pode ser obtido como a soma de q primos consecutivos, onde q é primo.
입력
A entrada consiste de vários casos de teste. Cada caso de teste consiste de uma única linha contendo um inteiro 2 ≤ n ≤ 1.000.000.
A última linha da entrada conterá um inteiro n = 0. Esse caso não deve ser processado.
출력
Para cada linha da entrada, uma linha da saída deve ser gerada, contendo “SIM” caso n possa ser escrito da forma desejada ou “NAO”, caso contrário.