判斷一個數(shù)是否為素數(shù)的常用方法是試除法，即對待判斷的數(shù)n，從2到sqrt(n)逐個將n除以這些數(shù)，如果能整除，則n不是素數(shù)；如果不能整除，則n是素數(shù)。
具體實現(xiàn)如下：
#include <stdio.h>
#include <math.h>
// 判斷一個數(shù)是否為素數(shù)
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("請輸入一個數(shù)：");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素數(shù)\n", n);
} else {
printf("%d不是素數(shù)\n", n);
}
return 0;
}
運行程序后，輸入一個數(shù)，程序?qū)⑴袛嘣摂?shù)是否為素數(shù)并輸出結(jié)果。
