急問：編寫程序,從鍵盤輸入一個(gè)整數(shù)n,如何判斷此數(shù)是否是素?cái)?shù)?
書上寫的是：
讓n被2到n-1中任何一個(gè)數(shù)整除,則說明n不是素?cái)?shù),否則n就是素?cái)?shù).（這句我懂）
實(shí)際上我們還可以獲知,n如果不是素?cái)?shù)的話,其最大因子是n的平方根,（開根號(hào)我不會(huì)打）,所以只需讓n被2到開根n之間的每個(gè)數(shù)除就可以判斷了（這句我不懂.急,
想明白了.“其最大因子是n的平方根”這句話表達(dá)應(yīng)該還是不對(duì).應(yīng)該怎么表達(dá)好呢?