Prvocisla v jazyku C

Dobry vecer,

Pomohol by mi niekto, ako ma vyzerat algoritmus v jazyku C, ktory zisti, ze ci lubovolne zadane cislo je prvocislom alebo nie ( Prvocislo je delitelne iba 1 a sebou ) ??

Rozmyslam ako to urobit ale nic ma nenapada

Dakujem