请求出小于1000的最大素数.

问题描述:

请求出小于1000的最大素数.
请从计算机算法角度回答以下问题并填写程序运行的结果:
你认为应该如何判断一个数是否素数?
你认为应该如何正确设定本题的外循环枚举范围和方法?
本题的内循环范围如何设定?能否尽可能优化?
请叙述一下解决本问题的总体算法思想和程序结构.
请列出你找到的最大素数值 _____ .

素数:只能被1和自身整除的数
外循环范围1-1000
内循环范围为1至当前外循环数
优化:外循环从1000开始递减至1,内循环范围为1至当前外循环数的开方,找到的第一个素数即是要求的数
总体算法:两个for循环嵌套
997