C语言编程实现：输入一个数判断是否为素数_编写一个c从键盘输入一个整数,请判断该数为几位数,并判断是否为素数,如果不是,请

本文链接：https://blog.csdn.net/2401_84973278/article/details/138900970

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

return 0;

}



## 方法二：

#include <stdio.h>

int main() {
int number;
int isPrime = 1;

printf("请输入一个整数：");
scanf("%d", &number);

for (int i = 2; i < number; i++) {
    if (number % i == 0) {
        isPrime = 0;
        break;
    }
}

if (isPrime && number > 1) {
    printf("%d是素数。\n", number);
} else {
    printf("%d不是素数。\n", number);
}

return 0;

}


## **方法三：**

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int number) {
if (number <= 1) {
return false;
}

if (number <= 3) {
    return true;
}

if (number % 2 == 0 || number % 3 == 0) {
    return false;
}

for (int i = 5; i * i <= number; i += 6) {
    if (number % i == 0 || number % (i + 2) == 0) {
        return false;
    }
}

return true;

}

int main() {
int number;
printf(“请输入一个整数：”);
scanf(“%d”, &number);

if (isPrime(number)) {
    printf("%d是素数。\n", number);
} else {
    printf("%d不是素数。\n", number);
}

return 0;

}


## **详细注释版：**

#include <stdio.h>
#include <stdbool.h>

// 判断一个数是否为素数的函数
bool isPrime(int number) {
if (number <= 1) {
return false;
}

if (number <= 3) {
    return true;
}

// 判断是否可以被2或3整除
if (number % 2 == 0 || number % 3 == 0) {
    return false;
}

// 使用较高效的算法判断是否为素数
for (int i = 5; i * i <= number; i += 6) {