當前位置:首頁 » 編程語言 » c語言判斷一個數是否是素數

c語言判斷一個數是否是素數

發布時間: 2024-11-05 01:36:32

A. c語言如何判斷一個數是整數還是素數

以下是判斷代碼:
#include <math.h>
#include <stdio.h>

int is_prime(int num) {
if (num <= 1) {
return 0; // 小於等於1的數不是素數
}
if (num <= 3) {
return 1; // 2和3是素數
}
if (num % 2 == 0 || num % 3 == 0) {
return 0; // 排除能被2或3整除的數
}
// 只需檢查到sqrt(num),因為如果num有因子,必有一個小於等於它的算術平方根
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) {
return 0; // 若能被5或者能被5+2整除的數,不是素數
}
}
return 1; // 其他情況是素數
}

int main() {
int number;
printf("Enter an integer: ");
scanf("%d", &number);

if (is_prime(number)) {
printf("%d is a prime number.\n", number);
} else {
printf("%d is not a prime number.\n", number);
}

return 0;
}

熱點內容
安卓蘋果通訊錄怎麼同步 發布:2025-03-17 09:58:12 瀏覽:171
ai緩存 發布:2025-03-17 09:48:27 瀏覽:919
翹嘴水滴輪什麼配置 發布:2025-03-17 09:47:34 瀏覽:580
小蟻攝像機如何雲存儲 發布:2025-03-17 09:42:42 瀏覽:815
如何修改自己的名字和密碼 發布:2025-03-17 09:32:20 瀏覽:787
寶馬3系槍灰色輪轂是哪個配置 發布:2025-03-17 09:28:17 瀏覽:513
鴻蒙系統退回安卓系統怎麼備份 發布:2025-03-17 09:14:33 瀏覽:614
資料庫服務公司 發布:2025-03-17 08:56:43 瀏覽:495
我的世界伺服器載入不了區塊 發布:2025-03-17 08:56:39 瀏覽:817
如何給無線路由器設置密碼 發布:2025-03-17 08:51:40 瀏覽:886