如何判断一个数是否是素数？

最新推荐文章于 2024-10-01 04:50:10 发布

wang_lei12345

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量117

点赞数 1

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/wang_lei12345/article/details/131925240

版权

一.素数是指除了1和本身外，不能被其他正整数整除的正整数。所以我们需要判断它是否除了1和本身，还有其他的数能整除它。

以下是一个简单的 C 语言程序，用于检查一个给定的数字是否为素数：

#include <stdio.h>

int main() {
    int n, i, isPrime = 1;

    printf("Enter a positive integer: ");
    scanf("%d", &n);

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

    if (isPrime)
        printf("%d is a prime number.", n);
    else
        printf("%d is not a prime number.", n);

    return 0;
}

上述代码首先从用户接收输入的数字，然后使用 for 循环从 2 到 n 的一半进行迭代。如果在任何迭代中可以整除 n，则将 isPrime 设置为 0 并退出循环。最后，根据 isPrime 变量的值输出响应的消息。