Bài này theo mình trường hợp k>0 thì r phải khác các bội của 2,3,5.Giải:
Gọi $p$ là số nguyên tố bất kì và $p$ biểu diễn được dưới dạng $30k+r$ $(k,r \in \mathbb{N},r<30)$
Nếu $k=0$ thì $r=p$ là số nguyên tố(1)
Nếu $k>0$thì $p\ge 30$.Như vậy $r$ phải khác ược của 30
Ta tìm được $r=1;7;11;13;17;19;23;29$(2)
Từ $(1)$ và $(2)$$\Rightarrow$ dpcm
Và đương nhiên là các bội phải nhỏ hơn 30 rồi.