I don't know, how Griffiths comes to his solution, but I'd use the following simpler idea. The equation
[tex]\vec{F}=\vec{\nabla} \times \vec{A}[/tex]
has a solution [itex]\vec{A}[/itex] for a given [itex]\vec{F}[/itex], if and only if
[tex]\vec{\nabla} \cdot \vec{F}=0,[/tex]
which is fulfilled for your example.
This solution is not unique, but only determined up to a potential field, i.e., a gradient of a scalar field. Thus, we can impose one constraint. Here, I use the "axial gauge condition"
[tex]A_z=0.[/tex]
Then we have
[tex]\vec{\nabla} \times \vec{A}=\begin{pmatrix}<br />
-\partial_z A_y \\<br />
\partial_z A_x \\<br />
\partial_y A_x - \partial_x A_y<br />
\end{pmatrix} \stackrel{!}{=} \begin{pmatrix} <br />
yz \\<br />
xz \\<br />
xy<br />
\end{pmatrix}[/tex]
The first line leads to
[tex]A_y=-\int_0^z \mathrm{d} z F_x + A_y'(x,y) = -\frac{1}{2} y z^2 + A_y'(x,y)[/tex]
and the second line
[tex]A_x=\int_0^z \mathrm{d} z F_y+A_x'(x,y)=\frac{1}{2}x z^2 + A_x'(x,y).[/tex]
The last line now reads
[tex]F_z=-\int_0^z \mathrm{d} z (\partial_x F_x + \partial_y F_y)+\partial_x A_y'-\partial_y A_x'.[/tex]
Because of [itex]\vec{\nabla} \cdot \vec{F}=0[/itex], we have
[tex]F_z=\int_0^z \mathrm{d} z \partial_z F_z+\partial_x A_y'-\partial_y A_x'<br />
=F_z(x,y,z)-F_z(x,y,0) + \partial_x A_y'(x,y) - \partial_y A_x'(x,y)<br />
.[/tex]
Now we can again arbitrarily set [itex]A_x'(x,y)=0[/itex]. To fulfill the above equation, we just have to set
[tex]\partial_x A_y'=F_z(x,y,0)=xy \; \Rightarrow A_y'=\frac{1}{2} x^2 y+A_y''(y)[/tex].
Of course, [itex]A_y''=0[/itex] is good enough since it doesn't contribute to the curl at all. Plugging everything together leads to
[tex]\vec{A}=\begin{pmatrix}<br />
x z^2/2 \\<br />
(x^2 y-y z^2)/2 \\<br />
0<br />
\end{pmatrix}.[/tex]
Finally, it's good to check, whether everything is fine. Thus we take the curl
[tex]\vec{\nabla} \times \vec{A}=\begin{pmatrix}<br />
-\partial_z A_y \\<br />
\partial_z A_x \\<br />
\partial_x A_y - \partial_y A_x<br />
\end{pmatrix}=\begin{pmatrix}<br />
yz \\ xz \\ xy<br />
\end{pmatrix}=\vec{F}.[/tex]
Thus, we have found a vector potential for [itex]\vec{F}[/itex].