请求出小于1000的最大素数.请从计算机算法角度回答以下问题并填写程序运行的结果：你认为应该如何判断一个数是否素数?你认为应该如何正确设定本题的外循环枚举范围和方法?本题的内循

题目详情

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

▼优质解答

答案和解析

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

看了请求出小于1000的最大素数...的网友还看了以下：

0.9的循环是否等于1首先我要求一定要等于,而且申明一点,循环小数是不可以做加减乘除法,你不可以说　2020-04-08 …

口语交际的开场白40多字就好你班举行了一次“交流名言”的口语交际活动，经过同学们的一致推举，你是这　2020-05-02 …

漫画欣赏，报答养育之恩请看漫画《孝顺》，运用所学知识，回答下列问题：（1）请你对漫画中儿子的行为进　2020-05-17 …

大一统的汉朝1.1历史上像刘邦一样因为重视用人而成就一番事业的事例还有很多,请你举出你最欣赏的一例　2020-06-09 …

假如你是李华,你校第五届校园文化将于6月16日下午下午3点在学校礼堂举行.你的美国朋友Andy正在　2020-07-16 …

请问一道英语问题~!假如你是Mary.你的生日晚会将要在7月8号举行．请你给你的好朋友Tony写一　2020-07-25 …

思维拓展你班举行了一次“交流格言”的口语交际活动，经过同学们的一致推举，你是这次活动的主持人。1、作　2020-11-11 …

南京大学外语学院为庆祝教师节,准备举办全体老师舞会,现请你写一封邀请函给Forster先生.舞会定于　2020-12-08 …

口语交际活动。你班举行了一次“交流格言”的口语交际活动，经过同学们的一致推举，你是这次活动的主持人。　2020-12-08 …

同学们即将或者已经拥有选举权和被选举权,同时,以积极的姿态参与国家政治,是作为一个公民应尽的责任和义　2020-12-20 …