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