题目内容

怎样用伪代码和流程图设计算法来判断N是否为素数?

答案:
解析:

  

  探究:由于素数的特点是它的因数只有1和它的本身,则要判断某个数N是否为素数的方法:将N作为被除数,用2到N各个整数轮流作除数,如果都不能被整除,则N为素数.

  为了使程序能符合结构化程序设计,这里设计了一个开关W,使初值为0.若N能被某一个整数整除,则使W值为1,否则W值不变.最后根据W的值来确定N是否为素数,若W值为0,则N为素数,否则N为非素数.

  规律总结:由于我们无法事先确定循环次数,故采用While循环语句.


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网