a005: 請問要來點質數嗎
標籤 : Level 900 建表
通過比率 : 100% (3 人 / 3 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-12-01 19:25

內容 :

質數是一個很神奇的東西

 

如果這個數不能被質數整除,也就意味著不能被質數的倍數整除

而質數也是唯一除了自己和1之外不能被其他數整除的數

 

而今天,給你一數字n(1<=n<=1000),請你判斷這個數是不是質數。

輸入說明

依照題意,數字只有一個。

輸出說明

請輸出這個數字是不是質數,若是請輸出YES,若不是請輸出NO

範例輸入
範例輸入1:
81

範例輸入2:
97
範例輸出
範例輸出1:
NO

範例輸出2:
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :

81可以被3整除,因此81不是質數

97除了自己和1找不到其他數可以整除他,因此97是質數

標籤:
Level 900 建表
出處:
[編輯: han910625 (賤萌兔CutieRabbit) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」