以下是一个用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(不是素数)。num-1
,逐个判断是否能整除num
。num
不是素数,直接返回0。num
是素数,返回1。main
函数中,首先从用户输入获取一个正整数num
。isPrime
函数判断num
是否为素数。