请求出小于1000的最大素数.请从计算机算法角度回答以下问题并填写程序运行的结果：你认为应该如何判断一个数是否素数?你认为应该如何正确设定本题的外循环枚举范围和方法?本题的内循环范围如何设定?能否尽可能优化?请叙述一下解决本问题的总体算法思想和程序结构.请列出你找到的最大素数值 _____ .
1 回答
jeck猫
TA贡献1909条经验 获得超7个赞
素数：只能被1和自身整除的数
外循环范围1-1000
内循环范围为1至当前外循环数
优化：外循环从1000开始递减至1,内循环范围为1至当前外循环数的开方,找到的第一个素数即是要求的数
总体算法：两个for循环嵌套
997
添加回答
举报
0/150
提交
取消