題目概要:

輸入2個數字N、C。N代表需要1~N裡所有質數,C代表從中心向左右延伸印出C個質數。Ps 當有偶數個質數,則印出C*2個質數,當有奇數個質數,則印出C*2-1個質數。

解題方向:

1. 使用Eratosthenes建立質數表。

2. 由質數表找出N範圍內有多少個質數。

3. 依據題目需求印出質數。

Ps 由於在UVA Onlie Judge使用Java語法打都會Time Limit Exceeded (TL),可能測資有點大,再加上Java本身就比較慢,所以我只好再換個語言(C++)打,結果相同想法,C++就是飛快的跑出結果( ̄▽ ̄)"。

程式碼:

arrow
arrow
    文章標籤
    Java C++
    全站熱搜

    a7069810 發表在 痞客邦 留言(1) 人氣()