题目内容
怎样用伪代码和流程图设计算法来判断N是否为素数?
答案:
解析:
解析:
![]()
探究:由于素数的特点是它的因数只有1和它的本身,则要判断某个数N是否为素数的方法:将N作为被除数,用2到N各个整数轮流作除数,如果都不能被整除,则N为素数.
为了使程序能符合结构化程序设计,这里设计了一个开关W,使初值为0.若N能被某一个整数整除,则使W值为1,否则W值不变.最后根据W的值来确定N是否为素数,若W值为0,则N为素数,否则N为非素数.
规律总结:由于我们无法事先确定循环次数,故采用While循环语句.
练习册系列答案
相关题目