Primitive sets with large counting functions

Greg Martin, Carl Pomerance

A set of positive integers is said to be primitive if no element of the set is a multiple of another. If $S$ is a primitive set and $S(x)$ is the number of elements of $S$ not exce…