当前位置:首页 » 编程语言 » 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;
}

热点内容
手游安卓cf怎么退款 发布:2024-11-05 11:23:28 浏览:135
登录qq时什么是昵称和密码 发布:2024-11-05 11:21:38 浏览:955
ftp怎么设置可以直接打开 发布:2024-11-05 11:20:49 浏览:823
问道全敏竞技怎么配置队伍 发布:2024-11-05 11:20:04 浏览:832
app应用下载源码下载 发布:2024-11-05 11:15:36 浏览:841
给公司服务器配置公网ip 发布:2024-11-05 11:05:33 浏览:159
Sql两表差集 发布:2024-11-05 11:04:10 浏览:590
GA算法来源 发布:2024-11-05 11:00:32 浏览:746
安卓手机操作演示在哪里 发布:2024-11-05 10:48:40 浏览:867
sql设置时间 发布:2024-11-05 10:43:17 浏览:465