該算法通過(guò)從2到該整數(shù)的平方根逐一檢測(cè)被檢查數(shù)能否整除該整數(shù)，若無(wú)，則該整數(shù)為素?cái)?shù)。

實(shí)現(xiàn)輸入整數(shù)判斷是否為素?cái)?shù)的方法是，從2到這個(gè)整數(shù)的平方根依次檢查是否有因數(shù)。

輸入整數(shù)，判斷是否為素?cái)?shù)，首先檢查數(shù)值是否大于一，然后通過(guò)循環(huán)從2到該數(shù)的平方根檢驗(yàn)是否有除數(shù)，如果不存在則為素?cái)?shù)，反之則非素?cái)?shù)。

首先需要判斷該數(shù)是否大于1，然后從2開(kāi)始到該數(shù)的平方根逐一嘗試除以整數(shù)，如果沒(méi)有能整除的數(shù)則該數(shù)為素?cái)?shù)。