[问题] 初学者 找两数之间质数问题

楼主: 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