Elementary number theory is investigated with the main focus on the concept of divisibility and its relation to division, multiplication, prime and composite numbers, factorization, divisibility rules, and prime decomposition. Preservice teachers' responses indicated dispositions toward procedural attachments even when conceptual understanding was evident. (Author/AIM)