素数 c 程序 - C 编程语言

如果你想查找一定范围内的素数，你可以编写一个素数 C 程序。

程序示例

下面是一个 C 语言程序，用于查找一定范围内的素数。

#include <stdio.h>

int main()
{
    int n, i, flag = 0;

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

    for (i = 2; i <= n / 2; ++i) {

        if (n % i == 0) {
            flag = 1;
            break;
        }
    }

    if (n == 1) {
      printf("1 is not a prime number.\n");
    }
    else {
        if (flag == 0)
          printf("%d is a prime number.\n", n);
        else
          printf("%d is not a prime number.\n", n);
    }

    return 0;
}

程序说明

这个 C 语言程序接收一个正整数输入，然后检查是否为素数。如果是素数，程序打印“是素数”，否则打印“不是素数”。

程序的核心算法是循环检查每个从 2 到该数的一半的整数。如果在循环中发现该数是另一个数字的倍数，则该数不是素数。

程序使用了变量 flag 标记是否发现了该数的因子。如果没发现，flag 保持为0。如果在循环中找到该数的因子，则将 flag 设置为 1，并跳出循环。

程序还增加了另外一种情况的处理：如果输入的是 1，则程序打印出它不是素数。这是因为1只有一个因子，而素数需要有两个不同因子。

结论

这个程序是一个简单的 C 语言程序，用于检查一个数字是否为素数。如果需要查找一定范围内的素数，可以将该程序修改为一个更大的循环和数组，请注意，如果要查找比较大范围内的素数会很耗费计算资源。