給你一個數字,請判斷其到底是否為質數。如果是,請輸出一行 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。
13
Yes
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~15 | 輸入為 20-bit 的正整數 | 30 |
| 3 | 0~29 | 無額外限制 | 70 |