c語言求素數(shù)算法用篩選法或者試除法。
篩選法是從2開始，將所有數(shù)分為素數(shù)和合數(shù)，每次判斷大于2的數(shù)是否能被列舉中的素數(shù)整除，能則標記為合數(shù)。
試除法是對一個數(shù)，逐個試除小于它的正整數(shù)，如果都不能整除，說明它就是素數(shù)。

用C語言尋素數(shù)算法，先理解素數(shù)概念，就是只能被1和它自己整除的數(shù)。一列遍歷法找素數(shù)，從2開始，逐個數(shù)檢驗。檢驗方法是：對每個數(shù)n，從2到根號n遍歷，若在過程中找到能整除n的數(shù)，則n不是素數(shù)。遍歷完仍未找到整除數(shù)，n即為素數(shù)。代碼實現(xiàn)需設定一個循環(huán)變量i，從2到n-1，逐一向n求余，若余數(shù)全不為0，則n是素數(shù)。

1. 首先，我們需要編寫一個C語言程序來檢測一個數(shù)是否為素數(shù)。 2. 然后，我們需要遍歷從2到該數(shù)的平方根的所有整數(shù)，檢查該數(shù)是否能被這些整數(shù)整除。如果可以，那么這個數(shù)就不是素數(shù)。

使用試除法判斷是否為素數(shù)，即從2到該數(shù)的平方根之間遍歷，若沒有找到能整除的數(shù)，則為素數(shù)。

C語言求素數(shù)的算法通常是通過遍歷或特定的篩選法（如埃拉托斯特尼篩法）來實現(xiàn)，驗證每個數(shù)是否為素數(shù)。

C語言可以通過試除法判斷求素數(shù)。