溫馨提示×

c語言怎么調用函數判斷素數

小億
338
2023-10-11 21:05:55
欄目: 編程語言

可以封裝一個函數來判斷一個數是否為素數,然后在主函數中調用這個函數來判斷。

以下是一個示例代碼:

#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++) {
// 如果存在num的因子,則num不是素數,返回0
if (num % i == 0) {
return 0;
}
}
// 如果遍歷完2到num-1都沒有找到num的因子,說明num是素數,返回1
return 1;
}
int main() {
int num;
printf("請輸入一個正整數:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素數。\n", num);
} else {
printf("%d不是素數。\n", num);
}
return 0;
}

在上面的示例代碼中,我們定義了一個isPrime函數,這個函數通過遍歷2到num-1來判斷num是否有因子,如果有則返回0,表示不是素數;如果沒有則返回1,表示是素數。

在主函數中,首先提示用戶輸入一個正整數,然后調用isPrime函數判斷這個數是否為素數,并輸出結果。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女