判斷一個(gè)數(shù)是不是質(zhì)數(shù)的算法？算法分析：（1）根據(jù)素?cái)?shù)的定義，可以判斷為：7除以2-6，如果其中一個(gè)能除7，則7不是素?cái)?shù)，否則7是素?cái)?shù)。算法如下：（1）第一步，將7除以2得到余數(shù)1。因?yàn)橛鄶?shù)不是0，所以

判斷一個(gè)數(shù)是不是質(zhì)數(shù)的算法？

算法分析：（1）根據(jù)素?cái)?shù)的定義，可以判斷為：7除以2-6，如果其中一個(gè)能除7，則7不是素?cái)?shù)，否則7是素?cái)?shù)。算法如下：（1）第一步，將7除以2得到余數(shù)1。因?yàn)橛鄶?shù)不是0，所以2不能除以7。在第二步中，將7除以3得到余數(shù)1。因?yàn)橛鄶?shù)不是0，所以3不能在第三步中除以7，將7除以4得到余數(shù)3。因?yàn)橛鄶?shù)不是0，所以4不能除以7。在第四步中，將7除以5得到余數(shù)2。因?yàn)橛鄶?shù)不是0，所以5不能除以7。在第五步中，將7除以6得到余數(shù)1。因?yàn)橛鄶?shù)不是0，所以6不能除以7。因此，7是一個(gè)素?cái)?shù)。（2） 類似地，我們可以編寫(xiě)一個(gè)算法來(lái)確定35是否是素?cái)?shù)：在第一步，將35除以2，因?yàn)橛鄶?shù)不是0，2不能除以35。在第二步中，3不能除以35，因?yàn)橛鄶?shù)不是0。在第三步中，4不能除以35，因?yàn)橛鄶?shù)不是0。在第四步中，5可以除以35，因?yàn)橛鄶?shù)是0。因此，35不是質(zhì)數(shù)有很大的局限性。用上述算法判斷35是否素?cái)?shù)是可以的，但判斷1997是否素?cái)?shù)比較麻煩。因此，我們需要找到一個(gè)通用的算法步驟