先判斷i是否為質數
是:存到要詢問的陣列中,n如果無法整除i,將i放入失敗的陣列中。
否:i是否為失敗陣列中的倍數。如果是,也將i放入;如果不是,放入要詢問的陣列中,再n能否整除i,n如果無法整除i,將i放入失敗的陣列中。
5:2 3 5
6:2 3 5 6
7:2 3 5 7
8:2 3 4 5 7 8
12:2 3 4 5 6 7 8 9 11 12
24:2 3 4 5 6 7 8 9 11 12 13 16 17 19 23 24
我只有前兩點測資對,之後都比正確答案少,難道我的邏輯有少問了哪個部分嗎?
質數 及 質數的次方 才是答案
質數 及 質數的次方 才是答案
可是像6如果依照質數及質數的次方就會問不到ㄝ?
能夠解釋得清楚一點嗎?我不太懂