主題

ZeroJudge - a626: 6. Prime Directive 解題心得

Not In My Back Yard | 2021-09-15 00:00:01 | 巴幣 0 | 人氣 26

題目連結:


題目大意:
輸入有多列,每列給定一正整數 N(1 ≦ N ≦ 1000),請輸出所有 ≦ N 的質數。每列輸出最多 5 個質數,多餘的換到下一列輸出。且每個輸出的質數固定佔十個字元長,不足的空白部分補空白數字部分靠右邊輸出,參見範例輸出。



範例輸入:
50


範例輸出:
         2         3         5         7        11
        13        17        19        23        29
        31        37        41        43        47


解題思維:
可以先將 1 ~ 1000 以內的質數篩出(參見這題)。然後對於每個 N 值去找那些小於等於 N 的質數輸出即可。

輸出時可以利用另一變數來計算已經輸出幾個數字了,如果輸出了 5 個則輸出換行字元 '\n' 到下一列。而對於固定長度輸出之隔是可以參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作