Question

怎樣用偽代碼和流程圖設(shè)計(jì)算法來判斷N是否為素?cái)?shù)？

Answer 1

答案：
解析：

　　

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

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

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