判斷一個數是否為質數的簡單方法是使用試除法。具體步驟如下:
1. 首先判斷這個數是否小于等于1,若小于等于1,則不是質數。
2. 然后從2開始,依次用這個數去除以2到它的平方根范圍內的所有整數(包括平方根)。如果能整除,則這個數不是質數。
3. 如果不能整除任何一個數,那么這個數就是質數。
以下是一個簡單示例的C語言代碼:
#include#include int isPrime(int n) { if (n <= 1) { return 0; } int sqrt_n = sqrt(n); for (int i = 2; i <= sqrt_n; i++) { if (n % i == 0) { return 0; } } return 1; } int main() { int num; printf("請輸入一個整數:"); scanf("%d", &num); if (isPrime(num)) { printf("%d是質數。\n", num); } else { printf("%d不是質數。\n", num); } return 0; }
你可以通過輸入一個整數來測試以上代碼,程序會輸出該數是不是質數。