阅读量:0
以下是一个用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
是否为素数。 - 根据返回值来输出相应的结果。