標題:
a007: 判斷質數
[打印本頁]
作者:
劉得恩
時間:
2014-10-31 21:29
標題:
a007: 判斷質數
內容 :
請判斷某數是否為質數
輸入說明 :
輸入有多組測試資料(以EOF結尾),每組測試資料占一行,只包含一個整數x, 2 ≦ x ≦ 2147483647。
測試資料至多有200000筆。
輸出說明 :
對於每組測試資料,如果輸入的x為質數,則輸出一行「質數」(不含引號);否則輸出一行「非質數」(不含引號)。詳見範例測試資料。
範例輸入 :
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。13
14
範例輸出 :
質數
非質數
提示 :
注意逾時
出處 :
Jiangsir
內容 :
請判斷某數是否為質數
輸入說明 :
輸入有多組測試資料(以EOF結尾),每組測試資料占一行,只包含一個整數x, 2 ≦ x ≦ 2147483647。
測試資料至多有200000筆。
輸出說明 :
對於每組測試資料,如果輸入的x為質數,則輸出一行「質數」(不含引號);否則輸出一行「非質數」(不含引號)。詳見範例測試資料。
範例輸入 :
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。13
14
範例輸出 :
質數
非質數
提示 :
注意逾時
出處 :
Jiangsir
作者:
劉得恩
時間:
2014-10-31 21:30
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2