題目連結:
題目大意:
輸入有多列,每列給定一正整數 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' 到下一列。而對於固定長度輸出之隔是可以參見
這題。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。