111算法的概念(編輯修改稿)
2025-08-20 03:12 本頁面
【文章內(nèi)容簡介】 ，用 4除 35，得到余數(shù) 3,所以 4不能整除 35. 第四步 ，用 5除 35，得到余數(shù) 0,所以 5能整除 35. 因此， 35不是質(zhì)數(shù) . 思考 3:整數(shù) 89是否為質(zhì)數(shù)？如果讓計算機判斷 89是否為質(zhì)數(shù)，按照上述算法需要設計多少個步驟？ 第一步 ，用 2除 89，得到余數(shù) 1,所以 2不能整除 89. 第二步 ，用 3除 89，得到余數(shù) 2,所以 3不能整除 89. 第三步 ，用 4除 89，得到余數(shù) 1,所以 4不能整除 89. …… …… …… …… 第八十七步 ，用 88除 89，得到余數(shù) 1,所以 88不能 整除 89. 因此， 89是質(zhì)數(shù) . 思考 4:用 2～ 88逐一去除 89求余數(shù)，需要 87個步驟，這些步驟基本是重復操作，我們可以按下面的思路改進這個算法，減少算法的步驟 . （ 1）用 i表示 2～ 88中的任意一個整數(shù)，并從2開始取數(shù)； （ 2）用 i除 89，得到余數(shù) r. 若 r=0，則 89不是質(zhì)數(shù)；若
規(guī)章制度相關推薦
鄂ICP備17016276號-1