当前位置:首页 » 编程语言 » 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-23 04:58:10 浏览:378
obd节油控制器密码多少 发布:2024-11-23 04:58:09 浏览:168
实体锁如何改密码 发布:2024-11-23 04:56:58 浏览:916
魅族手机游戏脚本 发布:2024-11-23 04:55:48 浏览:855
怎么查笔记本的配置信息 发布:2024-11-23 04:33:52 浏览:529
mysql存储的中文乱码 发布:2024-11-23 03:58:42 浏览:887
怎么搭建卡密服务器 发布:2024-11-23 03:53:54 浏览:775
享寿算法 发布:2024-11-23 03:46:26 浏览:666
儿童变编程 发布:2024-11-23 03:32:03 浏览:149
vb编程点餐 发布:2024-11-23 03:20:38 浏览:893