返回列表 發帖

a007: 判斷質數

內容 :

請判斷某數是否為質數
輸入說明 :


輸入有多組測試資料(以EOF結尾),每組測試資料占一行,只包含一個整數x, 2 ≦ x ≦ 2147483647。

測試資料至多有200000筆。

輸出說明 :


對於每組測試資料,如果輸入的x為質數,則輸出一行「質數」(不含引號);否則輸出一行「非質數」(不含引號)。詳見範例測試資料。
範例輸入 :  
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。13
14
範例輸出 :

質數
非質數
提示 :


注意逾時
出處 :


Jiangsir

內容 :

請判斷某數是否為質數
輸入說明 :


輸入有多組測試資料(以EOF結尾),每組測試資料占一行,只包含一個整數x, 2 ≦ x ≦ 2147483647。

測試資料至多有200000筆。

輸出說明 :


對於每組測試資料,如果輸入的x為質數,則輸出一行「質數」(不含引號);否則輸出一行「非質數」(不含引號)。詳見範例測試資料。
範例輸入 :  
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。13
14
範例輸出 :

質數
非質數
提示 :


注意逾時
出處 :


Jiangsir

此帖僅作者可見

TOP

返回列表