作者:
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 不知是哪裡有問題
請大家幫忙幫我看一下 感謝