[問題]判斷質數合數 irpolo1 PTT批踢踢實業坊

作者: irpolo1 (書會飛) 2020-10-24 10:00:09

這是題目
https://i.imgur.com/UshsZZc.jpg
我目前想到的方法
https://i.imgur.com/LmG5laI.jpg
可是判分都無法通過
想知道可以怎麼解
謝謝各位!!

作者: joylintp (joylintp) 2020-10-24 10:11:00

「合」數

作者: irpolo1 (書會飛) 2020-10-24 10:15:00

...謝謝還是拿不到滿分耶這個有其他辦法嗎？

作者: ucrxzero (RX-0) 2020-10-24 10:44:00

給我網址你scanf要寫在迴圈內

作者: nh60211as 2020-10-24 10:44:00

你這只要了一次a根本不符合題目要求吧

作者: ucrxzero (RX-0) 2020-10-24 10:45:00

這是基本非力扣測資的起手式然後要用i測試到a次才能判斷你每次加了i就直接判斷是..？

作者: dces4212 (flawless) 2020-10-24 10:49:00

a=9 你的輸出會是質數

作者: irpolo1 (書會飛) 2020-10-24 11:43:00

解決了感恩!

作者: ucrxzero (RX-0) 2020-10-24 16:51:00

所以問題跟我說的一樣嗎?

作者: Schottky (順風相送) 2020-10-24 21:30:00

這題目......沒有給輸入值上限耶，會不會是因為測資有一千位數的關係 (X)

作者: s4300026 (s4300026) 2020-10-24 22:31:00

沒有上限（0）

作者: ucrxzero (RX-0) 2020-10-24 23:30:00

你一千位數是要做大數處理欸...不可能

作者: Sekisann (努力向上但是屁股狂噴血) 2020-10-25 02:55:00

第10行else是不是少了大括號？

作者: ucrxzero (RX-0) 2020-10-25 14:53:00

google判斷質數就有十萬筆解答惹

作者: Schottky (順風相送) 2020-10-26 02:58:00

就算不做大數運算，2^63上下也夠你試除到天荒地老(拇指我自己找到的最大質數在2^16383～2^16384之間

作者: ucrxzero (RX-0) 2020-10-26 10:34:00

找醜數還比較多人考

作者: icanaryi (冰塊) 2020-10-26 18:19:00

我怎麼好像在dcard看過同一題XD

作者: CoNsTaR ((const *)) 2020-11-02 00:05:00

prob_solve?

作者: dmaox3 (毛c) 2020-11-09 08:56:00

2以上可以省下偶數判斷少一半時間喔最近剛好遇到類似問題

繼續閱讀