精英家教网 > 高中数学 > 题目详情

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

答案:
解析:

  

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

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

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


练习册系列答案
相关习题

科目:高中数学 来源:全优设计必修三数学苏教版 苏教版 题型:044

依次将十个数输入,要求将其中最大的数打印出来.怎样用流程图和伪代码来表示问题的算法?

查看答案和解析>>

科目:高中数学 来源:训练必修三数学苏教版 苏教版 题型:044

有一个故事是讲唐代大官杨埙提拔官员的经过.他让两个资格职位相同的候选人解答下面这个问题,谁先答出就提拔谁.“有人在林中散步,无意中听到几个强盗在商量怎样分配抢来的布匹.若每人分6匹,就剩5匹;若每人分7匹,就差8匹.问共有强盗几个,布匹多少.”你能用一个简单算法求出强盗个数和布匹数吗?你能用流程图和伪代码表示该问题的算法吗?

查看答案和解析>>

同步练习册答案