判断n是否为素数用c语言编写

可以使用以下代码判断n是否为素数：

#include <stdio.h>

int main() {
    int n, i, flag = 0;
    printf("Enter a positive integer: ");
    scanf("%d", &n);

    // special case
    if (n == 1) {
        printf("%d is not a prime number.", n);
        return 0;
    }

    for (i = 2; i <= n/2; ++i) {
        // condition for non-prime number
        if (n % i == 0) {
            flag = 1;
            break;
        }
    }

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

    return 0;
}

该程序首先从用户输入中获取一个正整数n，然后使用循环遍历2到n/2之间的所有整数。如果n能够被其中一个整数整除，则它不是素数。如果n不能被这些数之一整除，则它是素数。

相关问题

输入一个正整数n判断是否为素数，用c语言编写程序

以下是判断一个正整数是否为素数的C语言程序：

#include <stdio.h>

int main() {
    int n, i, flag = 0;
    printf("输入一个正整数：");
    scanf("%d", &n);
    for (i = 2; i <= n / 2; ++i) {
        // 如果n能被i整除，则n不是素数
        if (n % i == 0) {
            flag = 1;
            break;
        }
    }
    if (n == 1) {
        printf("1既不是素数也不是合数。");
    }
    else {
        if (flag == 0)
            printf("%d是素数。", n);
        else
            printf("%d不是素数。", n);
    }
    return 0;
}

判断n是否为素数，若是返回1，否则返回0。用c语言编写

可以使用以下代码判断n是否为素数：

#include <stdio.h>

int is_prime(int n) {
    int i;
    if (n == 1) {
        return 0;
    }
    for (i = 2; i <= n/2; ++i) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n;
    printf("Enter a positive integer: ");
    scanf("%d", &n);
    if (is_prime(n) == 1) {
        printf("%d is a prime number.", n);
    } else {
        printf("%d is not a prime number.", n);
    }
    return 0;
}

该程序定义了一个名为`is_prime`的函数，该函数接受一个整数n作为参数，并返回1（如果n是素数）或0（如果n不是素数）。该函数使用与之前相同的算法来判断n是否为素数。然后，在`main`函数中，我们调用`is_prime`函数来判断用户输入的整数n是否为素数，并输出相应的消息。