c语言素数判断代码如何写
以下是一个用C语言编写的判断一个数是否是为素数的代码示例:
#include <stdio.h>
int isPrime(int num) {
// 如果num小于2,直接返回0(非素数)
if (num < 2) {
return 0;
}
// 从2开始到num⑴,逐一判断是否是能整除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是素数
", num);
} else {
printf("%d不是素数
", num);
}
return 0;
}
代码逻辑以下:
isPrime函数,用于判断一个数是否是为素数。函数接收一个整数num作为参数。num是否是小于2,如果是,则直接返回0(不是素数)。num⑴,逐一判断是否是能整除num。num不是素数,直接返回0。num是素数,返回1。main函数中,首先从用户输入获得一个正整数num。isPrime函数判断num是否是为素数。
TOP