看板 C_and_CPP 關於我們 聯絡資訊
這是題目 https://i.imgur.com/UshsZZc.jpg
我目前想到的方法 https://i.imgur.com/LmG5laI.jpg
可是判分都無法通過 想知道可以怎麼解 謝謝各位!! ---- Sent from BePTT on my ASUS_X00QD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.160.220 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1603504812.A.C9E.html
joylintp: 「合」數 10/24 10:11
irpolo1: ...謝謝 10/24 10:15
irpolo1: 還是拿不到滿分耶 這個有其他辦法嗎? 10/24 10:32
ucrxzero: 給我網址 你scanf要寫在迴圈內 10/24 10:44
nh60211as: 你這只要了一次a根本不符合題目要求吧 10/24 10:44
ucrxzero: 這是基本非力扣測資的起手式 10/24 10:45
ucrxzero: 然後要用i測試到a次才能判斷 你每次加了i就直接判斷是. 10/24 10:46
ucrxzero: .? 10/24 10:46
dces4212: a=9 你的輸出會是質數 10/24 10:49
irpolo1: 解決了感恩! 10/24 11:43
ucrxzero: 所以問題跟我說的一樣嗎? 10/24 16:51
Schottky: 這題目......沒有給輸入值上限耶,會不會是因為測資有 10/24 21:30
Schottky: 一千位數的關係 (X) 10/24 21:30
s4300026: 沒有上限 (0) 10/24 22:31
ucrxzero: 你一千位數是要做大數處理欸... 10/24 23:30
ucrxzero: 不可能 10/24 23:30
Sekisann: 第10行else是不是少了大括號? 10/25 02:55
ucrxzero: google判斷質數就有十萬筆解答惹 10/25 14:53
Schottky: 就算不做大數運算,2^63上下也夠你試除到天荒地老(拇指 10/26 02:58
Schottky: 我自己找到的最大質數在2^16383~2^16384之間 10/26 03:03
ucrxzero: 找醜數還比較多人考 10/26 10:34
icanaryi: 我怎麼好像在dcard看過同一題XD 10/26 18:19
CoNsTaR: prob_solve? 11/02 00:05
dmaox3: 2以上可以省下偶數判斷 少一半時間喔 最近剛好遇到類似問 11/09 08:56
dmaox3: 題 11/09 08:56