Number theory is one of the oldest and most appealing areas of mathematics. Computation has always played a role in …