Let Pmax(d, s) denote the maximum arithmetic genus of a locally Cohen-Macaulay curve of degree d in P 3 that is not contained in a surface of degree < s. A bound P (d, s) for Pmax(d, s) has been proven by the first author in characteristic zero and then generalized in any characteristic by the third author. In this paper, we construct a large family C of primitive multiple lines and we conjecture that the generic element of C has good cohomological properties. With the aid of Macaulay2 we checked the validity of the conjecture for s ≤ 100. From the conjecture it would follow that P (d, s) = Pmax(d, s) for d = s and for every d ≥ 2s − 1.