用篩選法可以寫，比如埃拉托斯特尼篩法，或者直接寫一個(gè)判斷是否為素?cái)?shù)的函數(shù)。

C語言中寫個(gè)求素?cái)?shù)的代碼比較簡單，就是用兩層循環(huán)，外層循環(huán)遍歷所有整數(shù)，內(nèi)層循環(huán)檢查這個(gè)數(shù)是否只有1和它本身兩個(gè)因數(shù)，即是素?cái)?shù)就打印或者做其他處理。

在C語言中求素?cái)?shù)可以用嵌套循環(huán)實(shí)現(xiàn)，外層循環(huán)變量i從2開始遞增，內(nèi)層循環(huán)變量j從2開始遞增到i-1，如果i能被j整除則i不是素?cái)?shù)，否則是素?cái)?shù)?？梢允褂胮rintf輸出素?cái)?shù)。