Step 1: Set up a 3-term AP.
A three-term AP from $\{1,\dots,20\}$ has the form $a,\ a+d,\ a+2d$ with common difference $d\in\mathbb N.$ The largest term must satisfy $a+2d\le20.$
Step 2: Count APs for each $d$.
For a fixed $d$, $a$ runs from $1$ to $20-2d$, giving $20-2d$ APs. The value $d$ can be $1$ up to $9$ (since $2d<20$).
Step 3: Total number of APs.
$\sum_{d=1}^{9}(20-2d)=18+16+14+12+10+8+6+4+2=90.$ So there are $90$ equally likely APs.
Step 4: Pick the prime differences.
Primes among $1,\dots,9$ are $2,3,5,7.$ The matching counts of APs are $20-4=16,\ 20-6=14,\ 20-10=10,\ 20-14=6.$
Step 5: Add the favourable cases.
$16+14+10+6=46.$
Step 6: Form the probability.
$P=\dfrac{46}{90}=\dfrac{23}{45}.$ \[ \boxed{\dfrac{23}{45}} \]