C语言用标记法判断一个数是否为素数

在C语言中，我们可以使用标记法（也称为试除法或暴力搜索法）来判断一个数是否为素数。素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。以下是一个简单的C语言函数，它使用标记法来检查一个整数是否为素数：

#include <stdio.h>

// 函数声明：int isPrime(int num)
int isPrime(int num) {
    if (num <= 1) {
        return 0; // 1不是素数，num小于等于1也不算
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)，因为超过这个范围的因子成对出现
        if (num % i == 0) { // 如果num能被i整除，那么num不是素数
            return 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;
}

相关问题

c语言判断一个数是否为素数

以下是用 C 语言判断一个数是否为素数的代码：

#include <stdio.h>

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

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

    for(i = 2; i <= num/2; ++i) {
        // 如果num能被i整除，说明num不是素数
        if(num%i == 0) {
            flag = 1;
            break;
        }
    }

    if(num == 1) {
        printf("1既不是素数也不是合数。");
    }
    else {
        if(flag == 0)
            printf("%d是素数。", num);
        else
            printf("%d不是素数。", num);
    }

    return 0;
}

这个程序首先让用户输入一个正整数，然后用 for 循环从 2 开始到 num/2，判断这个数是否能被循环变量 i 整除，如果能够整除，就说明这个数不是素数，将 flag 标记为 1 并跳出循环。最后判断 flag 是否为 0，如果是 0，则说明这个数是素数，否则不是素数。

c语言判断一个数是否为素数的代码

以下是一个用C语言编写的判断一个数是否为素数的代码：

#include <stdio.h>

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

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

    for (i = 2; i <= num / 2; ++i) {
        // 如果num能够被i整除，说明num不是素数
        if (num % i == 0) {
            flag = 1;
            break;
        }
    }

    if (num == 1) {
        printf("1既不是素数也不是合数\n");
    } else {
        if (flag == 0)
            printf("%d是素数\n", num);
        else
            printf("%d不是素数\n", num);
    }

    return 0;
}

该代码中使用了一个for循环来判断一个数是否为素数。具体实现思路是：从2开始到num/2，依次判断num是否能够被整除，如果能够被整除，说明num不是素数，将flag标记为1，退出循环。最后根据flag的值输出相应的结果。