定義函數(shù)，用循環(huán)判斷該數(shù)除以從2開(kāi)始的數(shù)是否能整除，不能整除則繼續(xù)，直到找到能整除的數(shù)或循環(huán)結(jié)束，不能整除則為素?cái)?shù)

在C語(yǔ)言中，判斷一個(gè)數(shù)是否為素?cái)?shù)通常采用試除法，通過(guò)遍歷從2到該數(shù)的平方根之間的所有整數(shù)，檢查是否存在能整除該數(shù)的數(shù)。如果不存在，則該數(shù)為素?cái)?shù)。

取小于等于n的整數(shù)依次除n，若無(wú)因數(shù)余0則為素?cái)?shù)

C語(yǔ)言判斷一個(gè)數(shù)是否為素?cái)?shù)，可以采用以下步驟實(shí)現(xiàn)：首先檢查輸入的數(shù)是否小于2，若是則不是素?cái)?shù)；接著從2開(kāi)始循環(huán)到該數(shù)的平方根（包括），若在這個(gè)范圍內(nèi)有數(shù)能整除原數(shù)，則原數(shù)不是素?cái)?shù)，否則是素?cái)?shù)。這個(gè)過(guò)程需要利用循環(huán)和取余運(yùn)算來(lái)實(shí)現(xiàn)。