#10683: 這樣的邏輯有缺陷嗎?


ltony1024 (Ass Ass In)


 

先判斷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

 

我只有前兩點測資對,之後都比正確答案少,難道我的邏輯有少問了哪個部分嗎?

#10687: Re:這樣的邏輯有缺陷嗎?


p3a_owhj (陳俊華)


質數 及 質數的次方 才是答案

 
#10691: Re:這樣的邏輯有缺陷嗎?


ltony1024 (Ass Ass In)


質數 及 質數的次方 才是答案

 

可是像6如果依照質數及質數的次方就會問不到ㄝ?

能夠解釋得清楚一點嗎?我不太懂