我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年4月9日 星期四

[UVa] 10140 - Prime Distance

題目網址: http://goo.gl/evgwue

題意: 給一個區間 [ L, U ] ( 1 <= L,U <= 2147483647 & (U-L) <= 1000000 )，求此區間內，距離最近、最遠的兩相鄰質數。


解法: 質數篩選，由於區間大小最大不超過 10^6 ，所以可以像埃拉托斯特尼篩法來篩掉這個區間內的質數，再找答案即可。

TAG: Prime

注意:

程式碼:

於
標籤： , ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)