回分類題庫
a045: 質數判斷
關鍵字: 迴圈應用

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 4995 Times / 4385 Users | Submit : 17669 Times / 4913 Users | Accepted rate : 89%
題目加入時間 : 2011-08-19 23:59

Content: 简体中文

對於一個正整數 N 來說,如果它的因數只有 1 和 N 本身,沒有其他的因數,則我們稱它為「質數」。現在給你一個正整數,請你判斷它是不是質數。

Input:

輸入一個正整數 N。

Output:

若 N 為質數,則輸出 YES,否則輸出 NO。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
5

輸入2:
9

Sample Output :

輸出1:
YES

輸出2:
NO

Hint :

可用 sqrt(n) 求 √n 的值。

請 #include ‹cmath› 或 #include ‹math.h›

Author :

迴圈應用 (管理員:sagit)

  Solve it!   Status Forum