题目

写算法!用传统流程图表示下列问题的算法?
写算法!用传统流程图表示下列问题的算法?----1.依次将10个数输入,要求将其中最大的数输出.2.将100-200之间的素数输出.

提问时间：2021-03-30

答案

关于素数的问题.比较常见的就是穷举,从2开始到目标x的平方根t为止,如果存在一个数能整除目标x,则x不是素数,如果循环完成,则x是素数.或许这就是传说中的暴力法?还有一种方法就是做一个长度是x的一维数组,1不标记,从i=2开始,把i标记,不标记所有i的倍数,当循环结束后,被标记的项就是素数.然后输出100-200之间的就可以了.不知道说的清不清楚.呵呵……图我也不会贴啊.