[問題] 初學者 找兩數之間質數問題

作者: R119 (= =)   2015-02-12 20:01:56
最近在找網站練習 C 語言
目前做到 spoj 第二題就卡住了 囧
題目連結如下:
http://www.spoj.com/problems/PRIME1/
我寫的程式如下
http://pastie.org/9941740
輸入範圍是 (1 <= m <= n <= 1000000000, n-m<=100000)
想法是 1000000000 的平方根約 31662
所以我先建出在 35000 內的質數表
再利用該質數表計算 範圍內的數字是否為質數
但是我一直拿到 WA 不知是哪裡有問題
請大家幫忙幫我看一下 感謝
作者: LPH66 (-6.2598534e+18f)   2015-02-12 20:33:00
目前看到的問題就是你最後多空一行了
作者: CaptainH (Cannon)   2015-02-12 20:37:00
測資之間空一行,最後一筆之後不要空行
作者: R119 (= =)   2015-02-12 20:45:00
我加判斷式 如果是最後一筆測資就不換行 還是 WA 囧
作者: LPH66 (-6.2598534e+18f)   2015-02-12 21:12:00
啊, 找到問題了 XD 你的程式不認得 34981 這個質數(這其實是個 offset by one 問題)
作者: R119 (= =)   2015-02-12 21:14:00
感謝 我再改改看真的是那個錯誤 太感謝了

Links booklink

Contact Us: admin [ a t ] ucptt.com