以下是一个用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(不是素数)。 - 使用一个循环从2开始到
num-1
,逐个判断是否能整除num
。 - 如果能整除,说明
num
不是素数,直接返回0。 - 如果不能整除,说明
num
是素数,返回1。 - 在
main
函数中,首先从用户输入获取一个正整数num
。 - 调用
isPrime
函数判断num
是否为素数。 - 根据返回值来输出相应的结果。