The whole process is given in Şaban Alaca and Kenneth Williams introductory book Introductory Algebraic Number Theory $([A1])$ that contains many examples, particularly in cubic rings. In chapter $10$ this process is explained. But there are many other good books that explain this process.
Let $\varphi\in\mathcal{O}_{K}$ be an algebraic integer that generates the number field $K=\mathbb Q(\varphi)$. The discriminant of this algebraic integer $\varphi$ (definition $6.4.2, [A1]$) divided by the discriminant of the number field $K$ (definition $7.1.2, [A1]$) is the square of the index of this algebraic integer $\varphi$ (definition $7.1.4, [A1]$). If the prime p does not divide this index Dedekind has given a procedure of factorizing this prime to prime ideals (theorem $10.3.1$ and $10.5.1, [A1]$). You simply factorize the minimal monic polynomial $f(\varphi)\in\mathbb Z[\varphi]$ of the rational integer $\varphi$ over the field $\mathbb F_p$
$$f(\varphi)\equiv g_1(\varphi)^{e_1}\cdot g_2(\varphi)^{e_2}\cdots g_k(\varphi)^{e_k}\;\;\;\;(mod\;p)$$
to irreducible polynomials $g_k(\varphi)$ over $\mathbb F_p$. Then the prime $p$ factorizes to the prime ideals
$$\langle p\rangle=\bigl\langle p,g_1(\varphi)\bigr\rangle ^{e_1}\,\bigl\langle p,g_2(\varphi)\bigl\rangle^{e_2}\cdots\bigl\langle p,g_k(\varphi)\bigl\rangle^{e_k}.$$
If the prime p divides the index of the algebraic integer $\varphi$ you can try to find another algebraic integer $\vartheta$ generating the number field $K$ with an index not divisible by $p$. This does not always help because there are algebraic rings of integers in which the index of every algebraic integer is divisible by this prime (see example $7.4.3, [A1]$). Those primes will normally be small so that you can determine the possible ideals by simply running through the ideals
$$\langle p, \vartheta\rangle$$
(in a brute force attack) with an integral basis $(\omega_k)$ of $\mathcal{O}_{K}$, the algebraic integer $\vartheta=\sum_k a_k\omega_k$ and the coeffcients $0\le a_k\lt p$. We give the steps in detail:
- First, the norm of all algebraic integers $ N(\vartheta)=p^k\cdot b $, $ \gcd(p,b)=1 $, $ \vartheta=\sum_ka_k\omega_k $, $ 0\le a_k<p $, is determined. Algebraic integers $ \vartheta $ with a norm not divisible by the prime $ p $, or with $ k=0 $, are removed. If only the algebraic integer $ \vartheta=0 $ remains the prime $ p $ is inert. Otherwise, we run through repeatedly the following steps until the list with the remaining algebraic integers, now denoted with $ \vartheta_i $, is empty.
- We choose a not necessarily unique algebraic integer $ \vartheta_j $ with smallest exponent $ k_j $ of the norm $ N(\vartheta_j)=p^{k_j}\cdot b_j $. Then, the ideal $ P_1=\langle p,\vartheta_j\rangle $ is a prime ideal with norm $ p^{k_j} $.
- We determine the algebraic integer $ d_1=pb_j/\vartheta_j $. An algebraic integer $ \varphi $ then factorizes to the prime ideal $ P_1 $ with multiplicity $ n $ if the algebraic integer $ \varphi\cdot d_1^n $ is divisible by the integer $ p^n $ and if the algebraic integer $ \varphi\cdot d_1^{n+1} $ is not divisible by the integer $ p^{n+1} $.
- The prime ideal $ P_1 $ has the ramification index $ e_1 $ if the algebraic integer $ pd_1^{e_1} $ is divisible by the integer $ p^{e_1} $ and if the algebraic integer $ pd_1^{e_1+1} $ is not divisible by the integer $ p^{e_1+1} $.
- Finally, we remove all algebraic integers $ \vartheta_i $ that factorize to the prime ideal $ P_1 $ or for which $ p\mid d_1\vartheta_i $ holds from the list of algebraic integers $ \vartheta_i $.
- If our list of algebraic integers $ \vartheta_i $ is not empty we determine the next prime ideal lying over the prime $ p $ by running through these steps again.
A detailed proof of the determination of these prime ideals can be taken from chapter $ 9.3 $, here or here.
If the polynomial $f(\varphi)$ factorizes in a cubic field over the field $\mathbb F_p$ it must have a linear factor $\varphi-z_0$. The linear factor is quickly found because $z_0$ is a zero of the polynomial $f(\varphi)$ over the field $\mathbb F_p$. The factorization of the remaining quadratic polynomial is just as easy. If the polynomial is irreducible over the field $\mathbb F_p$, the ideal $\langle p\rangle$ is prime. You cannot rely on a factorization to only one prime ideal $\langle p\rangle$ or to three prime ideals in a cubic ring. In example $10.4.1, [A1],$ the cubic ring of integers of the field $\mathbb Q(\sqrt[3]{2})$ factorizes the prime $5$ to only $2$ prime ideals.