Board logo

標題: 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://seed.istak.org.tw/) Powered by Discuz! 7.2