給你一個數字,請判斷其到底是否為質數。如果是,請輸出一行 Yes
,否請輸出 No
。
你可以利用官方內建的函式庫 <cmath>
裡面的 sqrt
函式來做到。其中 sqrt
的意思其實就是平方根(SQuare RooT)的意思。
例如下面這份程式就可以對一個數字開根號並且印出來。需要特別注意的是,sqrt
所回傳的數字型態是 double
。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
long long x;
cin >> x;
cout << sqrt(x) << endl;
return 0;
}
為什麼要在這裡講怎麼開根號呢?這個問題就留給你自己想了。
輸入只有一行,裡面只有一個數字 $x$,代表我們想請你判斷的數字。
請判斷給定的數字是否為質數。如果是,請輸出一行 Yes
,否請輸出 No
。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~15 | 輸入為 20-bit 的正整數 | 30 |
3 | 0~29 | 無額外限制 | 70 |