c语言判断是否为素数

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

#include <stdio.h>

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

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

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

    if (flag == 0)
        printf("%d是素数", num);
    else
        printf("%d不是素数", num);

    return 0;
}

代码实现的思路是：从 2 到 num/2 判断 num 是否能被整除，如果能被整除则说明 num 不是素数，反之则是素数。在实现中，使用 flag 变量来记录是否找到了 num 的因子，如果找到了则 flag 置为 1，退出循环。

相关问题

C语言判断是否是素数

在C语言中，判断一个整数是否是素数通常通过试除法来进行。以下是简单的步骤：

1. 定义一个函数`isPrime(int num)`，输入是一个正整数。
2. 首先检查数字小于2的情况，因为2是最小的素数，所有小于2的数都不是素数。
3. 使用一个循环从2开始到num的平方根（因为大于这个范围的因子一定有一个对应于它的小于等于根的因数），依次检查num能否被每个数整除。
4. 如果num能被其中任意一个数整除，说明num不是素数，返回0或false。
5. 如果循环结束后都没有找到能整除num的数，那么num就是素数，返回1或true。

下面是一个简单的示例代码：

#include <stdbool.h>
#include <math.h>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

c语言判断i是不是素数

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

#include <stdio.h>

int main() {
    int i, flag = 0;
    printf("请输入一个正整数：");
    scanf("%d", &i);
    for (int j = 2; j <= i / 2; j++) {
        if (i % j == 0) {
            flag = 1;
            break;
        }
    }
    if (flag == 0) {
        printf("%d是素数\n", i);
    } else {
        printf("%d不是素数\n", i);
    }
    return 0;
}

以上代码通过循环判断i是否能被2到i/2之间的数整除，如果能整除，则说明i不是素数，反之则是素数。