判斷一個數是否為素數的常用方法是試除法,即對待判斷的數n,從2到sqrt(n)逐個將n除以這些數,如果能整除,則n不是素數;如果不能整除,則n是素數。
具體實現如下:
#include <stdio.h>
#include <math.h>
// 判斷一個數是否為素數
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("請輸入一個數:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素數\n", n);
} else {
printf("%d不是素數\n", n);
}
return 0;
}
運行程序后,輸入一個數,程序將判斷該數是否為素數并輸出結果。