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

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

题目
请求出小于1000的最大素数.
请从计算机算法角度回答以下问题并填写程序运行的结果:
你认为应该如何判断一个数是否素数?
你认为应该如何正确设定本题的外循环枚举范围和方法?
本题的内循环范围如何设定?能否尽可能优化?
请叙述一下解决本问题的总体算法思想和程序结构.
请列出你找到的最大素数值 _____ .
答案
素数:只能被1和自身整除的数
外循环范围1-1000
内循环范围为1至当前外循环数
优化:外循环从1000开始递减至1,内循环范围为1至当前外循环数的开方,找到的第一个素数即是要求的数
总体算法:两个for循环嵌套
997
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.