78 = 2 * 39 ;
then 2 divides 78 ;
hence not 78 is prime ; :: thesis: verum