c语言素数判断代码怎么写

   2025-02-15 3830
核心提示:以下是一个用C语言编写的判断一个数是否为素数的代码示例:#include stdio.hint isPrime(int num) {// 如果num小于2,直接返回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是否为素数。根据返回值来输出相应的结果。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言