素数のプログラムおせーてください。

例えばnだったら、2から1つずつn-1まで
割っていって割り切れたらそれは除外。
割れずに最後までいったら素数、って考えですが
形にできないです。