ZH_OJ_#P17A. Noldbach problem_素数

ZH_OJ_#P17A. Noldbach problem_素数

#P17A. Noldbach problem

• ID: 12920远端评测题2000ms64MiB上传者:Hydro

Description

Nick is interested in prime numbers. Once he read about Goldbach problem. It states that every even integer greater than 2 can be expressed as the sum of two primes. That got Nick's attention and he decided to invent a problem of his own and call it Noldbach problem. Since Nick is interested only in prime numbers, Noldbach problem states that at least k prime numbers from 2 to n inclusively can be expressed as the sum of three integer numbers: two neighboring prime numbers and 1. For example, 19 =&nb