The 12 largest primes are: 67,71,...113, none of them can be a factor of another number between 1 and 121 (except of cause, itself).
We can at least find a pair from these 12 numbers, both of which are located in one row. Since no column can contains both of the numbers at the same time, lazy Jenny's lie is busted.