a045. 質數判斷 - 程式闖關解題系統

內容

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

輸入說明

輸入一個正整數 N。

輸出說明

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

範例輸入 #1

範例輸出 #1

YES

範例輸入 #2

範例輸出 #2

NO

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

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

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

標籤:

質數迴圈

出處:

[管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
33	ch210023 (12023-HanX)	a045	如何避免Time Out --縮小迴圈檢查範圍	68	2023-10-04 01:10