111-算法的概念(人教a版)sxz-文庫吧資料
2024-08-06 03:11本頁面
【正文】 否為質(zhì)數(shù) . 第一步 , 用 2除 7,得到余數(shù) 0， 所以 2不能整除 7. 第二步 , 用 3除 7,得到余數(shù) 0， 所以 3不能整除 7. 第三步 , 用 4除 7,得到余數(shù) 0， 所以 4不能整除 7. 第四步 , 用 5除 7,得到余數(shù) 0， 所以 5不能整除 7. 第五步 , 用 6除 7,得到余數(shù) 0， 所以 6不能整除 ， 7是質(zhì)數(shù) . 例 1.(2)設計一個算法判斷 35是否為質(zhì)數(shù) . 第一步 , 用 2除 35,得到余數(shù) 0， 所以 2不能整除 35. 第二步 , 用 3除 35,得到余數(shù) 0， 所以 3不能整除 35. 第三步 , 用 4除 35,得到余數(shù) 0， 所以 4不能整除 35. 第四步 , 用 5除 35,得到余數(shù) 0， 所以 5能整除 ， 35不是質(zhì)數(shù) . 變式 :任意給定一個大于 1的整數(shù) n,試設計一個程序或步驟對 n是否為質(zhì)數(shù)做出判定 . 分析 :回顧上兩個問題的解題過程 . 算法步驟 : 第一步 :判斷 n是否等于 2. 若 n=2,則 n是質(zhì)數(shù) 。 2)1( ?nn第三步 ,輸出計算結(jié)果 . 比較 :解法 1繁瑣 ,步驟較多 。 第五步 :將第四步中的運算結(jié)果 15與 6相加得 21. 領
環(huán)評公示相關推薦
鄂ICP備17016276號-1