用C语言编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0

下面是用C语言编写的判断素数的函数isprime(n)：

int isprime(int n)
{
    int i;
    if (n <= 1) // 排除负数、0和1
        return 0;
    for (i = 2; i*i <= n; i++) // 循环判断
        if (n % i == 0)
            return 0;
    return 1;
}

函数的作用是判断一个整数n是否是素数，如果是素数则返回1，否则返回0。核心思想是利用循环从2开始逐个除以小于等于n的平方根的自然数，如果整除则说明不是素数，返回0；否则说明是素数，返回1。另外，需要排除负数、0和1，因为它们都不是素数。

相关问题

用c语言编写函数isprime(int n)判断n是否为素数，如果是，则返回1，否则返回0

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

#include <stdio.h>

int isprime(int n) {
    int i;
    if (n < 2) { // 1不是素数
        return 0;
    }
    for (i = 2; i * i <= n; i++) { // 判断n是否能被2~sqrt(n)之间的数整除
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n;
    printf("请输入一个整数：\n");
    scanf("%d", &n);
    if (isprime(n)) {
        printf("%d是素数\n", n);
    } else {
        printf("%d不是素数\n", n);
    }
    return 0;
}

这个函数使用了一个for循环，从2开始到sqrt(n)结束，判断n是否能被这些数整除。如果n能被其中任意一个数整除，那么它就不是素数，函数返回0；否则，它是素数，函数返回1。注意，在函数中，1不是素数，因此当n小于2时，函数返回0。

用c语言编写一个函数 isprime ( n )．判断整数 n 是否为素数．编写程序使用此函数，当输入一个整数时，对它进行判断，当为素数时，输出1．否则，输出0.

以下是用 C 语言编写的 isprime 函数实现：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    if (isprime(n)) {
        printf("1\n");
    } else {
        printf("0\n");
    }
    return 0;
}

函数 isprime 的实现思路是：如果 n 小于等于 1，则不是素数；否则，从 2 到 sqrt(n) 的所有数都不能整除 n ，则 n 是素数。在主函数中，输入一个整数 n ，调用 isprime 函数进行判断，输出结果。