> 数学 >
写算法!用传统流程图表示下列问题的算法?
写算法!用传统流程图表示下列问题的算法?----1.依次将10个数输入,要求将其中最大的数输出.2.将100-200之间的素数输出.
人气:314 ℃ 时间:2020-06-13 12:40:19
解答
关于素数的问题.比较常见的就是穷举,从2开始到目标x的平方根t为止,如果存在一个数能整除目标x,则x不是素数,如果循环完成,则x是素数.或许这就是传说中的暴力法?还有一种方法就是做一个长度是x的一维数组,1不标记,从i=2开始,把i标记,不标记所有i的倍数,当循环结束后,被标记的项就是素数.然后输出100-200之间的就可以了.不知道说的清不清楚.呵呵……图我也不会贴啊.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版