[助教] 計程作業

[affogato (winifred)]

第二題的題目

將此函數應用到一個程式上，來找出1~10000之間所有的質數。在你找出所有答案之前，
你必須真正測試這一萬個整數中的多少個?

這個題意好像是

請問在你確認找到所有質數之前你必須測試幾個數字?

也就是你在測試之前，已經知道誰是質數，然後只拿質數來測


這樣解釋實在是有點詭異

但是我實在是看不懂他在寫什麼

還是說

只要測出所有的質數  然後數總共有幾個就好?


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.7.59
→ DKer        :最普通的做法是10000就拿1~10000來除除看
→ DKer        :不過其實不用這麼多~
→ DKer        :這題看起來是不用寫code  敘述最少要測試多少次即可
推 patrick0302 :意思是：一萬個數字不必每個都逐一檢驗(即接第三題)
→ patrick0302 :像是2的倍數不檢查(當然除了2) 就可以少檢查一半了~
→ DKer        :我是記得這國中判斷質因數的地方有教  回憶一下(!?)
→ DKer        :我看錯了...這題還是要寫code  他是兩句話  囧
推 lynitmiusa  :開根號檢查?
推 Hachi329    :根號是檢查 檢查到哪裡 吧
→ i19hasen    :耶？