1.Answer is always exist
2.You can calculate answer as a[i][j] =b[i]*c[j]

And what do you put in arrays b and c?

You should think about it :) Try to find realtion to it with prime numbers.