[問題] 初學者 找兩數之間質數問題
最近在找網站練習 C 語言
目前做到 spoj 第二題就卡住了 囧
題目連結如下:
http://www.spoj.com/problems/PRIME1/
我寫的程式如下
http://pastie.org/9941740
輸入範圍是 (1 <= m <= n <= 1000000000, n-m<=100000)
想法是 1000000000 的平方根約 31662
所以我先建出在 35000 內的質數表
再利用該質數表計算 範圍內的數字是否為質數
但是我一直拿到 WA 不知是哪裡有問題
請大家幫忙幫我看一下 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.241.153.102
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1423742521.A.F39.html
推
02/12 20:33, , 1F
02/12 20:33, 1F
推
02/12 20:37, , 2F
02/12 20:37, 2F
→
02/12 20:45, , 3F
02/12 20:45, 3F
推
02/12 21:12, , 4F
02/12 21:12, 4F
→
02/12 21:12, , 5F
02/12 21:12, 5F
→
02/12 21:14, , 6F
02/12 21:14, 6F
→
02/12 22:31, , 7F
02/12 22:31, 7F