以下是一個用C語言編寫的判斷一個數是否為素數的代碼示例:
#include <stdio.h>
int isPrime(int num) {
// 如果num小于2,直接返回0(非素數)
if (num < 2) {
return 0;
}
// 從2開始到num-1,逐個判斷是否能整除num
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return 0; // 能整除,不是素數,返回0
}
}
return 1; // 不能整除,是素數,返回1
}
int main() {
int num;
printf("請輸入一個正整數:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素數\n", num);
} else {
printf("%d不是素數\n", num);
}
return 0;
}
代碼邏輯如下:
isPrime
函數,用于判斷一個數是否為素數。函數接收一個整數num
作為參數。num
是否小于2,如果是,則直接返回0(不是素數)。num-1
,逐個判斷是否能整除num
。num
不是素數,直接返回0。num
是素數,返回1。main
函數中,首先從用戶輸入獲取一個正整數num
。isPrime
函數判斷num
是否為素數。