1678 = 2 * 839 ;
then 2 divides 1678 ;
hence not 1678 is prime ; :: thesis: verum