請求出小于1000的最大素數.請從計算機算法角度回答以下問題并填寫程序運行的結果：你認為應該如何判斷一個數是否素數?你認為應該如何正確設定本題的外循環枚舉范圍和方法?本題的內循環范圍如何設定?能否盡可能優化?請敘述一下解決本問題的總體算法思想和程序結構.請列出你找到的最大素數值 _____ .
1 回答
jeck貓
TA貢獻1909條經驗 獲得超7個贊
素數：只能被1和自身整除的數
外循環范圍1-1000
內循環范圍為1至當前外循環數
優化：外循環從1000開始遞減至1,內循環范圍為1至當前外循環數的開方,找到的第一個素數即是要求的數
總體算法：兩個for循環嵌套
997
添加回答
舉報
0/150
提交
取消