算法的概念課件1(新人教b版必修3)(編輯修改稿)
2025-08-20 17:54 本頁面
【文章內容簡介】 不能整除 53。 第二步，用 3除 53，得到余數 2。因為余數不為 0，所以 3不能整除 53。 第三步，用 4除 53，得到余數 1。因為余數不為 0，所以 4不能整除 53。 …… 第五十一步，用 52除 53，得到余數 1。因為余數不為 0，所以 52不能整除 53。因此， 53是質數。 不是算法 算法分析：根據質數的定義，很容易設計出下面的步驟： 第一步：判斷 n是否等于 2，若 n=2，則 n是質數；若 n2，則執(zhí)行第二步。 第二步：令 i=2。 例 2 任意給定一個大于 1的整數 n，試設計一個程序或步驟對 n是否為質數做出判定。 第三步：用 i除
語文相關推薦
鄂ICP備17016276號-1