c语言素数判断函数pta

以下是一个C语言的素数判断函数的示例代码：

#include <stdio.h>

int is_prime(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;
    scanf("%d", &n);
    if (is_prime(n)) {
        printf("%d is a prime number.\n", n);
    } else {
        printf("%d is not a prime number.\n", n);
    }
    return 0;
}

该函数接受一个整数作为参数，返回1表示该整数是素数，返回0表示该整数不是素数。该函数的实现方法是：如果该整数小于等于1，则不是素数；否则，从2开始到该整数的平方根，依次判断该整数是否能被整除，如果能被整除，则不是素数，否则是素数。

相关问题

c语言判断素数pta

题目要求实现一个函数，判断函数参数传递过来的数是否素数。如果是素数，函数的返回值就是该数，否则函数的返回值为0。我们可以使用引用中提供的函数接口定义，编写如下代码：

int IsPrime(int number){
int i;
if(number==0) return 0;
if(number==1) return 0;
for(i=2;i<=sqrt(number);i++)
if(number%i==0) break;
if(i<=sqrt(number)) return 0;
else return number;
}

在主函数中，我们可以通过调用IsPrime函数来判断一个数是否为素数，代码如下：

#include <stdio.h>
#include <math.h>

int IsPrime(int number);

int main() {
int number;
scanf("%d",&number);
if(IsPrime(number))
printf("%d is prime number.\n",number);
else
printf("%d is not prime number.\n",number);
return 0;
}

需要注意的是，我们需要在程序开头引入math.h头文件，以便使用sqrt函数来计算平方根。

c语言判断素数函数法

C语言判断素数的函数法可以通过以下代码实现：

#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("%d 是素数。\n", n);
    } else {
        printf("%d 不是素数。\n", n);
    }
    return 0;
}

其中，isPrime函数用于判断一个数是否为素数，如果是素数则返回1，否则返回0。在主函数中，先输入一个整数n，然后调用isPrime函数判断n是否为素数，最后输出结果。