要判斷一個(gè)數(shù)是否為素?cái)?shù),可以使用以下方法:
以下是一個(gè)用C語言編寫的判斷素?cái)?shù)的示例代碼:
#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 num;
printf("Enter a number: ");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d is a prime number.\n", num);
} else {
printf("%d is not a prime number.\n", num);
}
return 0;
}
以上代碼首先定義了一個(gè)函數(shù)isPrime
用來判斷一個(gè)數(shù)是否為素?cái)?shù),然后在main
函數(shù)中讀取用戶輸入的數(shù),調(diào)用isPrime
函數(shù)來判斷該數(shù)是否為素?cái)?shù),并輸出結(jié)果。