要判斷一個數是否為素數,可以使用以下方法:
#include <iostream>
#include <cmath>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
int sqrt_num = sqrt(num);
for (int i = 2; i <= sqrt_num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
std::cout << "請輸入一個整數:";
std::cin >> num;
if (isPrime(num)) {
std::cout << num << "是素數" << std::endl;
} else {
std::cout << num << "不是素數" << std::endl;
}
return 0;
}
在上述代碼中,我們定義了一個isPrime
函數,該函數接受一個整數作為參數,并返回一個布爾值,表示該整數是否為素數。函數內部使用了一個循環,從2開始一直到該數的平方根,判斷是否有能整除該數的因子,如果有,則該數不是素數。
在main
函數中,我們從用戶輸入獲取一個整數,然后調用isPrime
函數判斷該數是否為素數,并輸出結果。