Лично мне книжка Виноградова как учебник не очень понравилась, но это дело вкуса. Основную её ценность составляют задачи, среди которых немало очень серьёзных результатов. Для начала я бы действительно порекомендовал Бухштаба.
Вообще, я не очень хорошо знаком с литературой по теории чисел, особенно начального уровня, поэтому не стóит к моим рекомендациям относиться серьёзно.
Совсем недавно вышла книжка Ю.В. Нестеренко «Теория чисел». Сам я её не читал, но с автором знакóм, поэтому взглянуть стóит.
Если не боитесь английского, то можете попробовать взглянуть на что-нибудь из
этого списка (определённо имеет смысл посмотреть книжку Харди и Райта (Hardy & Wright), только издание надо брать как можно новее, потому что в ранних просто невыносимое количество опечаток).
Задачи можно ещё найти в книжках:
Н.Б. Алфутова, А.В. Устинов. Алгебра и теория чисел для математических школ.
С.Б. Гашков, В.Н. Чубариков. Арифметика. Алгоритмы. Сложность вычислений.