MathDB

Let

A

be the set of the

16

first positive integers. Find the least positive integer

k

satisfying the condition: In every

k

-subset of

A

, there exist two distinct

a, b \in A

such that

a^2 + b^2

is prime.

Problem Statement