怎樣用偽代碼和流程圖設計算法來判斷N是否為素數(shù)？

答案：
解析：

　　

　　探究：由于素數(shù)的特點是它的因數(shù)只有1和它的本身，則要判斷某個數(shù)N是否為素數(shù)的方法：將N作為被除數(shù)，用2到N各個整數(shù)輪流作除數(shù)，如果都不能被整除，則N為素數(shù)．

　　為了使程序能符合結(jié)構(gòu)化程序設計，這里設計了一個開關(guān)W，使初值為0．若N能被某一個整數(shù)整除，則使W值為1，否則W值不變．最后根據(jù)W的值來確定N是否為素數(shù)，若W值為0，則N為素數(shù)，否則N為非素數(shù)．

　　規(guī)律總結(jié)：由于我們無法事先確定循環(huán)次數(shù)，故采用While循環(huán)語句．


練習冊系列答案
相關(guān)習題

科目：高中數(shù)學 來源：全優(yōu)設計必修三數(shù)學蘇教版 蘇教版 題型：044

依次將十個數(shù)輸入，要求將其中最大的數(shù)打印出來．怎樣用流程圖和偽代碼來表示問題的算法？

查看答案和解析>>

科目：高中數(shù)學 來源：訓練必修三數(shù)學蘇教版 蘇教版 題型：044

有一個故事是講唐代大官楊塤提拔官員的經(jīng)過．他讓兩個資格職位相同的候選人解答下面這個問題，誰先答出就提拔誰．“有人在林中散步，無意中聽到幾個強盜在商量怎樣分配搶來的布匹．若每人分6匹，就剩5匹；若每人分7匹，就差8匹．問共有強盜幾個，布匹多少．”你能用一個簡單算法求出強盜個數(shù)和布匹數(shù)嗎？你能用流程圖和偽代碼表示該問題的算法嗎？

查看答案和解析>>

同步練習冊答案