作业帮 > 数学 > 作业

设计求不超过正整数n的最大素数的算法,并将此算法用流程图表示

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/13 20:04:16
设计求不超过正整数n的最大素数的算法,并将此算法用流程图表示
设计求不超过正整数n的最大素数的算法,并将此算法用流程图表示
.流程图这种东西就算了吧,
我简单说说算法.从n开始向1循环,检验每一个数是否是素数.
检验方法是,对于某个数x,从2开始循环到Sqrt(x),若在这之中存在一个数使得x是这个数的倍数,那么x就不是质数.如果不存在那么x是质数.
输出第一个是质数的数.
实在要流程图追问我.
再问: 流程图如何表示
再答: 这是数学作业还是编程练习? 数学作业的话老师多半会把这题划掉。 编程练习你如果不能直接写代码就去洗洗睡吧